Collection: 单列集合
List: 有存储顺序, 可重复
ArrayList: 数组实现，查找快，增删慢，由于是数组实现，在增删的时候会牵扯到数组增容以及拷贝数组元素，所以慢，数组是可以直接按照索引查找的，所及查找时比较快。
Vector：和ArrayList原理相同，但线程安全，效率略低，和ArrayList实现方式相同，但考虑到线程的安全，效率略低
Set ：无储存顺序，不可重复。
HashSet：线程不安全，存取速度快。底层是以哈希表实现的。
TreeSet：红-黑树的数据结构，默认对元素进行自然排序（String）。如果比较的时候两个对象返回值为0，那么元素重复
Map：映射，键值对，键不可重复，值可以重复。
HashMap: 线程不安全，存取速度快， 底层哈希表实现
TreeMap：红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复。
HashTable: 底层也是使用了哈希表 维护的，存取的读取快，存储元素是
无序的。

fdzx0707fh 发表于 2016-10-20 22:12
我就是有点不太明白怎么会有红黑树这种说法！！！不是二叉树吗！

目前只需要知道有这东西就行以后还会接触到，学好TreeMap才是重点

有没有练习题啊，自学的，不会用

很好   正找呢

我就是有点不太明白怎么会有红黑树这种说法！！！不是二叉树吗！

不错，赞一个。