Java集合

1.java集合类框架的基本接口

collection：代表一组对象，每一个对象都是他的子元素。

set：不包含重复元素的collection。

list：有顺序的collection。

map：可以把键（key）映射到值（value）的对象。

2.ArrayList和linkedlist

相同点在于两者都是list接口的实现类，两者都是有序列表，有索引可重复的。

不同点是ArrayList底层是动态数组，继承abstractlist实现list，读取指定元素元素块。linkedlist底层是双向链表，继承abstractsequentiallist实现list，指定位置添加\删除元素块。

3.HashMap和HashTable

相同点在于二者都是Map 接口的实现类，两者存储的都是 key - value (键值对)的散列表。

不同点在于HashMap：继承 AbstractMap 类，实现 Map 接口；允许键值为 null，采用底层数组 + 链表实现。而HashTable：继承 Dictionary类，实现 Map 接口；其方法是 synchronized 同步的，线程安全；不允许键值为 null，采用底层数组 + 链表实现。

HashMap线程不安全，但是效率高；HashTable线程安全，但是效率不高。在并发场景下，可选用ConcurrentHashMap 来保证线程安全并提高效率。采用分段数组 + 链表实现