集合的区别总结

hashMap和hashTable的几点区别

1.       继承父类不同

HashTable继承的是Dictionary，HashMap继承的是AbstractMap类。

2.       是否同步

HashTable线程安全的，HashMap线程不安全的Map Collections.synchronizedMap(Map m)

3.       Key value是否可为null

HashTable的key和value都不能为空，HashMap能put（null,null）。Key相同value代

4.       Hash值不相同

HashTable就直接是key.hashCode()，HashMap的hash值hash(key.hashCode())。

5.       遍历方式不同

HashTable用enumeration，HashMap   Iterator。

6.       数组默认大小

HashTable是11 增为2x+1，HashMap是16 增为2的指数。

7.       相同方法的功能

HashTable的contains(Object value)=====HashMap的containsValue(Object value)。

 

 

HashMap的实现原理：

当Map<String, String> map = new HashMap<String, String>(); map.put(“1”,”1”);

1． new一个HashMap时，会创建一个Entry[] table，它就是用来存储Map的每一个key-value对。table的初始大少为16。

2． 当进行put操作时，首先根据key来计算hash值，如果key为null，它的hash值会设为0，根据这个hash值在来计算它的table中的位置。Entry<K,V> e = table[i]，如果e为null，就说明这个key是一个新值，就进行addEntry方法，将这对key-value放入Entry，再将这个Entry放入table中；如果e不为null，就会更新value，将之前的value覆盖。

还有一个问题。当计算出的table的索引大于table的长度。Table的size会*2，也就是说table的size永远是2的倍数。

HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。

 

 

 

 

 

 

 

 

 

 

ArrayList和LinkedList区别

1.  数据结构

ArrayList是实现了基于动态数组，LinkedList基于链表。

2.  随机访问

ArrayList get和set优于LinkedList要移动指针。

3.  新增和删除操作

LinedList add和remove优于ArrayList要移动数据。

各自所适用的地方，总的说来可以描述如下：
1．添加的元素的位置

列表末尾：增加一个元素所花的开销都是固定的。

数组中增加一项：ArrayList指向所添加的元素，可能对数组重新进行分配；                                                          LinkedList开销是统一的，分配一个内部Entry对象。

中间插入或删除一个元素：ArrayList剩余的元素都会被移动；LinkedList的中间插入或删除一个元素的开销是固定的。
3．LinkedList不支持高效的随机元素访问。
4．ArrayList的空间浪费在list列表的结尾预留一定的容量空间，

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

可以这样说：随机地访问时,用ArrayList会提供比较好的性能；中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。