java集合
2020-04-02 13:54:43 1 举报登录查看完整内容
java集合图基础（必掌握）
作者其他创作
大纲/内容
List
interface
所有集合继承Iterator的含义是：所有集合都是可迭代的。
泛化
Set
集合的迭代器对象
+iterator()
实际上HashSet集合在new的时候，底层实际上new了一个HashMap集合，向HashSet集合中存储元素，实际上是存储到HashMap集合中了。HashMap集合是一个哈希表数据结构
Iterator
ArrayList集合底层采用了数组这种数据结构ArrayList集合是非线程安全的。
ArrayList
Collection
Vector
泛化关系、继承关系、is a
HashSet
关联关系、has a
Set集合存储元素特点：无序不可重复。无序代表存进去是这个顺序，取出来就不一定是这个顺序了，另外Set集合中元素没有下标。Set集合中的元素还不能重复。
TreeSet
Iterable
LinkedList集合底层采用了双向链表数据结构
List集合存储元素特点：有序可重复，存储的元素有下标。有序实际上是说存进去是这个顺序，取出来还是这个顺序。这里的顺序不是说按照大小排序。有序是因为List集合都有下标，下标从0开始，以1递增。
TreeSet集合底层实际上是TreeMap，new TreeSet集合的时候，底层实际上new了一个TreeMap集合，往TreeSet集合中放数据的时候，实际上是将数据放到了TreeMap集合中了，TreeMap集合底层采用了二叉树数据结构。
实现关系、like a
Vector集合底层采用了数组这种数据结构Vector集合是线程安全的。Vector所有的方法都有synchronized关键字修饰，所以线程安全，但是效率较低，现在保证线程安全还有别的方案，所以Vector使用较少了。
+hasNext()+next()+remove()
可迭代的，可遍历的，所有集合元素都是可迭代的，可遍历的。
SortedSet
LinkedList
SortedSet集合存储元素的特点：由于继承了Set集合，所以它的特点也是无序不可重复，但是放在SortedSet集合中的元素可以自动排序。我们称为可排序集合。放到该集合中的元素是自动按照大小顺序排序的。
收藏
收藏
0 条评论
回复 删除
下一页
