JAVA-基础——集合框架

一、集合由Collection和Map接口组成

1、Collection由单列集合List和双列集合Set组成

1）List是有序的、元素可重复的有ArrayList、LinkedList、Vector这些实现类

其中只有Vector是线程安全的

2）Set是无序的、元素不可重复的有HashSet、TreeSet这些实现类

其中HashSet的层是哈希表接口有一个实现类是LinkedHashSet是哈希表+链表结构

3）TreeSet底层是红黑树

2、Map由HashTable、HashMap、ConcurrentHashMap、TreeMap这些实现类组成

1）HashTable（有锁性能不高、官方不推荐使用） 是线程安全的有一个实现类是properties在一些配置文件中会使用

2）HashMap 是非线程安全的 是哈希表结构 有一个实现类是LinkedHashMap

3）ConcurrentHashMap（实现线程安全的方法不一样、性能高）是线程安全的 是哈希表结构

4）TreeMap 是红黑树结构