集合
2022-07-26 22:18:22 3 举报脑图
作者其他创作
大纲/内容
继承关系
实现关系
interfaceIterable
TreeMap
Set集合存储元素特点：无序不可重复。Set集合中没有下标。
interfaceIteror
所有集合都是可迭代的，可遍历的
List的集合存储元素特点：有序可重复，存储的元素有下表。这里的有序不是从小到大排序。
HashSet
TreeMap集合底层数据结构是二叉树
Collection接口调用iterator方法生产迭代器对象
ArrayList集合底层采用数组数据结构。ArrayList集合石非线程安全的
hasNext();next();remove();
interfaceMap
HashMap集合底层是哈希表，是非线程安全的。
关联关系
SortedMap集合的key存储元素特点是无序不可重复的。其中集合中key部分的元素会自动按照大小排序
interfaceSortedMap
TreeSet集合底层实际上是TreeMap，在new TreeMap时候，底层new了一个TreeMap集合，所以在存储数据到TreeSet中的时候，实际上是将数据存储到TreeMap中，TreeMap底层是二叉树的数据结构
interfaceSet
所有集合继承Iterable，表示所有集合都是可迭代的。
LInkedList集合底层采用了双向链表
Hashtable
interfaceCollection
1.Map集合和Collection集合没有关系。2.Map集合以key和value这种键值对的方式存储元素。3.key和value都是存储的内存地址。4.所有Map集合的key：都是无序，不可重复的。
HashMap
interfaceList
Vector
SortedSet集合中存储元素的特点：由于继承了Set集合，所以他的特点也是无序不可重复，但是，放在SortedSet中的元素可以按照大小自动排序
Vector集合底层采用了数组这种数据结构。Vertor集合是线程安全的，但效率较低。
interface SortedSet
Properties
ArrayList
HashSet集合在new的时候底层new了一个HashMap集合，所以向HashSet存储元素，实际上存储在了HashMap集合中，所以HashMap的底层结构是一个哈希表的数据结构
TreeSet
Hashtable集合底层也是哈希表，是线程安全的，但效率低
LinkedList
Properties是线程安全的，它继承了Hashtale，存储元素时候，采用key和value的形式存储，key和value只支持String类型。
0 条评论
下一页
