集合的区别总结
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了。
