JAVA基础.docx

1、JAVA基础java的基本包 java.lang 其中包含有： 接口：Comparable、Cloneable、Runable等 类：八个基本数据类型封装类、Math、Runtime、Object、String、StringBuffer、Thread、Exception等 ArrayList和Vector的区别,HashMap和Hashtable的区别 答：就ArrayList与Vector主要从二方面来说. 一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的 二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList

2、却是原来的一半java.lang其中包含有：接口：Comparable、Cloneable、Runable等类：八个基本数据类型封装类、Math、Runtime、Object、String、StringBuffer、Thread、Exception等ArrayList和Vector的区别,HashMap和Hashtable的区别答：就ArrayList与Vector主要从二方面来说.一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半ArrayLis

3、t,Vector, LinkedList的存储性能和特性 ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。就HashMap与HashTable主要从三方面来说. 一.历史原因:Hashtable是基于

4、陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一实现 二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 三.值：只有HashMap允许在一个集合中有一个null键和在一个集合中有多个null值Hashtable是HashMap的同步版本；HashMap允许有null值和一个null键，但是，Hashtable不允许有任何内容为nullHashtable类的对象必须覆盖Object类的hashCode()和equals()方法关于其他集合类型： 一.ArrayList 提供快速遍历和快速访问。现在设计了

5、新的 RandomAccess 接口，它指出这种列表支持快速随机访问。Vector也实现了RandomAccess 接口。 二.遍历HashSet与HashMap时，其顺序是未知的（但添加删除快）。LinkedHashSet和LinkedHashSet是按照元素的插入的顺序遍历的（遍历快）。 三TreeSet和TreeMap将保证元素按照元素的自然顺序进行排列。也可以使用一个用户自己实现的比较规则。 四、HashSet有一个散列表支持它。它为基本操作提供固定时间性能。TreeSet它确保了排序集将按元素升序，根据自然顺序排序。Dictionary类 主要用于将关键字转换成值，该类接收一个关键字

6、并返回一个值。Dictionary是一个抽象类，它是H Hashtable的超类。 Properties类 扩展了Hashtable类，但Properties对象的关键字和值必须是String类型，并能将对象写入一个输出流并保存在一个文件中，然后可以把它读回一个输入流。如果需要维护和搜索一个部件列表，它们由唯一的字母数字序列号标示，其中的部件是Part类型，这时应该使用哪种集合？如果我们改变需求，你也需要能够按顺序、按它们的序列号打印出部件？ 1、应该选择HashMap 2、应该选择TreeMap 多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么? 答：多线程有两种实现方法，分别是

7、继承Thread类与实现Runnable接口 同步的实现方面有两种，分别是synchronized,wait与notify抽象类与接口？ 答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的功能)。abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized? 都不能接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)? 接口可以继承接口。抽象类可以实现(implements)接口，抽象类可继承实体类，但

8、前提是实体类必须有明确的构造函数。Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)? 可以继承其他类或完成其他接口，在swing编程中常用此方式。IO流 字节流：数据在存储时与传输时都是以字节为单位进行的。通常用于读写二进制数据，如图像和声音文件。 字符流：数据在存储与传输时都是以字符为单位进行的。流：对数据源的一种抽象，其目的是想用统一的方式访问各种不同的数据源（文件、网络、内存的缓冲区）文件读写的基本类：File类提供定位本地文件系统，描述文件和目录的功能。管道流用于在线程之间通

9、信：PipedInputStream、PipedOutputStream、PipedReader、PipedWriter 线程1PipedOutputStreamPipedInputStream线程2键盘输入： try BufferedReader br=new BufferedReader(new InputStreamReader(System.in); String s=br.readLine(); System.out.println(s); catch(Exception e) 文件输入输出： try File f=new File(test.txt); FileOutputStre

10、am fout=new FileOutputStream(f); fout.write(System.in.read(); fout.close(); FileInputStream fin=new FileInputStream(f); int size=fin.available(); for(int i=0;isize;i+) System.out.print(char)fin.read(); fin.close(); catch(Exception e) 通过网络传输文件： 客户端： File f=new File(bk.exe); FileInputStream fin=new Fi

11、leInputStream(f); Socket st=new Socket(localhost,6000); BufferedOutputStream bout=new BufferedOutputStream(st.getOutputStream(); int size=fin.available(); for(int i=0;isize;i+) bout.write(fin.read(); 服务器端： ServerSocket server=new ServerSocket(6000); Socket st=server.accept(); File f=new File(kk.exe)

12、; BufferedInputStream bin=new BufferedInputStream(st.getInputStream(); FileOutputStream fout=new FileOutputStream(f); int i=0; while(i!=-1) i=bin.read(); fout.write(i); 串行化的注意事项以及如何实现串行化 对象的寿命通常随着生成该对象的程序的终止而终止。有时候，可能需要将对象的状态保存下来，在需要时再将对象恢复。我们把对象的这种能记录自己的状态以便将来再生的能力，叫做对象的持续性(persistence)。对象通过写出描述自己状

13、态的数值来记录自己，这个过程叫对象的串行化(serialization)。 序列化的过程就是对象写入字节流和从字节流中读取对象。将对象状态转换成字节流之后，可以用java.io包中的各种字节流类将其保存到文件中，管道到另一线程中或通过网络连接将对象数据发送到另一主机。 一：对象序列化可以实现分布式对象。 二：java对象序列化不仅保留一个对象的数据，而且递归保存对象引用的每个对象的数据。串行化的注意事项以及如何实现串行化对象的寿命通常随着生成该对象的程序的终止而终止。有时候，可能需要将对象的状态保存下来，在需要时再将对象恢复。我们把对象的这种能记录自己的状态以便将来再生的能力，叫做对象的持续性

14、(persistence)。对象通过写出描述自己状态的数值来记录自己，这个过程叫对象的串行化(serialization)。序列化的过程就是对象写入字节流和从字节流中读取对象。将对象状态转换成字节流之后，可以用java.io包中的各种字节流类将其保存到文件中，管道到另一线程中或通过网络连接将对象数据发送到另一主机。一：对象序列化可以实现分布式对象。二：java对象序列化不仅保留一个对象的数据，而且递归保存对象引用的每个对象的数据。常见排序法： public class Sort public static int count=0; public boolean LT(int num1,int

15、num2) return num1num2; public void output(int array) System.out.print(第+count+次排序：); for(int i=0;iarray.length;i+) System.out.print(arrayi+ ); System.out.println(); /冒泡排序法 public void BubbleSort(int array) boolean swap=true; int index=0;int i=0; while(iarray.length-1) int temp=arrayi; for(int j=i;ja

16、rray.length;j+) if(!LT(arrayi,arrayj) int temp2=arrayi; arrayi=arrayj; arrayj=temp2; swap=true; index=j; else swap=false; i+; if(swap) arrayi=arrayindex; arrayindex=temp; i+; output(array); /直接插入排序法 public void InsertSort(int array) for(int i=1;i0;-j) if(LT(arrayj,arrayj-1) arrayj=arrayj-1; arrayj-1

17、=temp; else break; output(array); 直接插入排序法public void InsertSort(int array)for(int i=1;i0;-j)if(LT(arrayj,arrayj-1)arrayj=arrayj-1;arrayj-1=temp;elsebreak;output(array);/快速排序法 private int Partition(int array,int low,int high) int temp=arraylow; int pivotkey=arraylow; while(lowhigh) while(lowpivotkey)

18、-high; arraylow=arrayhigh; while(lowhigh&arraylow=pivotkey)+low; arrayhigh=arraylow; arraylow=temp; output(array); return low; 快速排序法private int Partition(int array,int low,int high)int temp=arraylow;int pivotkey=arraylow;while(lowhigh)while(lowpivotkey)-high;arraylow=arrayhigh;while(lowhigh&arraylow

19、=pivotkey)+low;arrayhigh=arraylow;arraylow=temp;output(array);return low;public void qsort(int array,int low,int high) if(lowhigh) int pivotloc=Partition(array,low,high); QSort(array,low,pivotloc-1); QSort(array,pivotloc+1,high); qsort(int array,int low,int high)if(lowhigh)int pivotloc=Partition(arr

20、ay,low,high);QSort(array,low,pivotloc-1);QSort(array,pivotloc+1,high);void QuickSort(int array) QSort(array,0,array.length-1); public static void main(String args) int array=49,38,65,97,76,13,27,49; Sort sort=new Sort();System.out.println(=); sort.output(array); System.out.println(优化冒泡排序法); sort.Bub

21、bleSort(array);System.out.println(); System.out.println(=); array=new int49,38,65,97,76,13,27,49; sort.output(array); System.out.println(直接插入排序法); sort.InsertSort(array);插入排序法);sort.InsertSort(array);System.out.println(); System.out.println(=); array=new int49,38,65,97,76,13,27,49; sort.output(array

22、); System.out.println(快速排序法); sort.QuickSort(array); 如在COLLECTION框架中，实现比较要实现什么样的接口？ Collection框架中实现比较要实现Comparable 接口和 Comparator 接口什么是线程？ 线程与进程相似，是一段完成某个特定功能的代码，是程序中单个顺序的流控制；但与进程不同的是，同类的多个线程是共享一块内存空间和一组系统资源，而线程本身的数据通常只有微处理器的寄存器数据，以及一个供程序执行时使用的堆栈。所以系统在产生一个线程，或者在各个线程之间切换时，负担要比进程小的多，正因如此，线程被称为轻负荷进程（li

23、ght-weight process）。一个进程中可以包含多个线程。一个线程是一个程序内部的顺序控制流。 1. 进程：每个进程都有独立的代码和数据空间（进程上下文） ，进程切换的开销大。 2. 线程：轻量的进程，同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器（PC），线程切换的开销小。 3. 多进程：在操作系统中，能同时运行多个任务程序。 4. 多线程：在同一应用程序中，有多个顺序流同时执行。进程上下文） ，进程切换的开销大。2. 线程：轻量的进程，同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器（PC），线程切换的开销小。3. 多进程：在操作系统中，能同时运

24、行多个任务程序。4. 多线程：在同一应用程序中，有多个顺序流同时执行。同步和异步有和异同，在什么情况下分别使用他们？ 临界资源问题 线程都是独立的，而且异步执行，也就是说每个线程都包含了运行时所需要的数据或方法，而不需要外部的资源或方法，也不必关心其它线程的状态或行为。但是经常有一些同时运行的线程需要共享数据，此时就需考虑其他线程的状态和行为，否则就不能保证程序的运行结果的正确性。 我们需要做的是允许一个线程彻底完成其任务后，再允许下一个线程执行。必须保证一个共享的资源一次只能被一个线程使用。实现此目的的过程称为同步。 同步是用于确保资源一次只能被一个线程使用的过程。 同步对于单线程程序没有任

25、何好处。使用同步比非同步的性能差三到四倍。临界资源问题线程都是独立的，而且异步执行，也就是说每个线程都包含了运行时所需要的数据或方法，而不需要外部的资源或方法，也不必关心其它线程的状态或行为。但是经常有一些同时运行的线程需要共享数据，此时就需考虑其他线程的状态和行为，否则就不能保证程序的运行结果的正确性。我们需要做的是允许一个线程彻底完成其任务后，再允许下一个线程执行。必须保证一个共享的资源一次只能被一个线程使用。实现此目的的过程称为同步。同步是用于确保资源一次只能被一个线程使用的过程。同步对于单线程程序没有任何好处。使用同步比非同步的性能差三到四倍。线程方法介绍： 构造函数： Thread(

26、) Thread(Runable target） Thread(Runable target，String name） Thread(ThreadGroup group,Runable target） Thread(ThreadGroup group,Runable target,String name） Thread(ThreadGroup group,String name）用于完成一个线程“实际功能”的代码放在run方法中。Run方法可以在Thread的子类中重写，也可以在Runable对象中重写。一旦线程死去，它就永远不能再重新启动，否则会抛出异常。用start方法启动一个已经启动的线

27、程也会抛出异常。isAlive、interrupt、Thread.currentThread、suspend、resume、stopSleep方法可以使低优先级的线程得到执行的机会，Yield方法只能使同优先级的线程有执行的机会。Join方法能够使调用该方法的线程在此之前执行完毕，在该方法之后，调用join方法的线程不会产生输出了，Wait与notify使用时，需要注意的事项？ 它们只能用于synchronized同步块中； 它们需要配对使用； Wait一般出现在一个while循环中，while语句使用一个boolean标志控制。死锁 当被锁定的A对象试图访问另一个被锁定的B对象，B对象同时又要访问已被锁定的A对象。这样导致两个线程都在等待另一个线程释放资源，这样就出现了死锁。STRING与STRINGBUFFER的区别。 答：STRING的长度是不可变的，STRINGBUFFER的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toSt