Java集合框架

什么是集合

Java中的集合可以理解为一种容器对象，其中可以放很多对象。集合相较于数组，集合中的对象类型不受限制，集合的大小不受限制。

集合框架

Collection集合

实现了Collection接口的集合，是存放单值的集合。

List集合

实现了List接口（Collection的子接口）的集合。特点：元素有索引号（从0开始），允许重复元素

List集合的三个常用实现类

• ArrayList 线性存储，查找较快，中间位置增删较慢
• LinkedList 链式存储，查找较慢，中间位置增删较快
• Vector 各项性能一般，线程安全

Set集合

实现了Set接口（Collection的子接口）的集合。特点：元素无索引号（从0开始），不允许重复元素

Set集合的两个常用实现类

• HashSet 元素散列存放
• TreeSet 元素按自然顺序（升序排列），要求元素是可比较的（即元素必须实现Comparable接口）。

Map集合

实现了Map接口的集合，是键值对的集合，键不允许重复

Map集合两个常用实现类

• HashMap 允许null值和null键，线程不安全（线程异步）
• hashtable 不允许null值，不允许null键，线程安全（线程同步）