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了。