集合
《Collection》
|
List: (有序、可重复) |
ArrayList | 有序、可重复 |
| 相邻的内存空间 | ||
| 适用于查询 | ||
| LinkedList | 空间不相邻 | |
| 用链表的形式指向 | ||
| 适用于插入多的情况 | ||
| vector | JDK 1.0 | |
| 用户同步，线程安全 |
|
Set (无序，不可重复) |
hashset (无序、不可重复) |
判定方法 | hashcode（）方法 & equels（）方法 |
|
TreeSet (元素不可重复，并且元素实现了排序) |
判定方法 | hashcode（）方法 & equels（）方法 | |
| 排序 | 实现 Comparable 接口 复写CompareTo（）方法 |
| Map接口 |
hashMap (已键值对的形似存储数据，键不能重复) |
判定键不重复的方法 | hashcode（）方法 & equels（）方法 |
|
TreeMap (已键值对的形似存储数据，键不能重复 ) |
判定键不重复的方法 |
hashcode（）方法 & equels（）方法
|
|
| 值排序 |
实现 Comparable 接口 复写CompareTo（）方法 |
||
| hashTable |
用于线程同步 |
JDK 1.0 |
