java基础知识

一.set,list 区别

List和Set都是接口。他们各自有自己的实现类，

有无顺序的实现类，也有有顺序的实现类。

最大的不同就是List是可以重复的。而Set是不能重复的。

List适合经常追加数据，插入，删除数据。但随即取数效率比较低。

Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。

二.ArrayList与LinkedList区别。

List: 有顺序的，元素可以重复

遍历：for 迭代

排序：Comparable Comparator Collections.sort()

ArrayList：底层用数组实现的List

特点：查询效率高，增删效率低轻量级线程不安全

遍历：

ArrayList al=new ArrayList();

al.add("winsun"); al.add("weixin"); al.add("mybole");

for(int i=0;i

{

System.out.println(al.get(i));

}//for遍历

Iterator it=al.iterator();

while(it.hasNext())

{

System.out.println(it.next());

}//迭代器遍历

LinkedList：底层用双向循环链表实现的List

特点：查询效率低，增删效率高

Vector: 底层用数组实现List接口的另一个类

特点：重量级，占据更多的系统开销线程安全

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。

对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，

偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；

而在LinkedList的中间插入或删除一个元素的开销是固定的。

3．LinkedList不支持高效的随机元素访问。

4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，

而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,

使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,

就应该使用LinkedList了。

三.HashMap与Hashtable区别。

1、继承和实现区别

Hashtable是基于陈旧的Dictionary类，完成了Map接口；HashMap是Java 1.2引进的Map 接口的

一个实现（HashMap继承于AbstractMap,AbstractMap完成了Map接口）。

2、线程安全不同

HashTable的方法是同步的，HashMap是未同步，所以在多线程场合要手动同步HashMap。

3、对null的处理不同

HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即HashTable不允许null值其实在编译期不会有任何的不一样，会照样执行，只是在运行期的时候Hashtable中设置的话回出现空指针异常。HashMap允许null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

4、方法不同

HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

5、HashTable使用Enumeration，HashMap使用Iterator。

6、HashTable中hash数组默认大小是11，增加的方式是old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；

2.Hashtable中的方法是同步的，

而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；

而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：

Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，

使得底层的HashMap即使是在多线程的环境中也是安全的。3.在HashMap中，null可以作为键，这样的键只有一个；

可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap 中没有该键，

也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap 中是否存在某个键，

而应该用containsKey()方法来判断。

四.常用集合类有那些。

(1)集Set集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。

对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。我们知道数学上的集合也是Set这个，

集合里面一定是没有重复的元素的。

(2)列表List

列表（List）的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结