Collection
2018-04-12 23:06:02 1 举报
集合
作者其他创作
大纲/内容
有序,可重复
底层是红黑树状结构
底层是hash表
双向节点
单向节点
节点1的内容 |节点2的特征(地址)
HashSet
List
map
无序是指进出顺序
无序,不可重复
不可重复,无序,可排序
TreeSet
底层和ArrayList一样是数组,但他是线程安全的,效率低,一般不使用(了解就好)
单个存储
collection
LinkedList
键值对存储
hash表结构
节点2节点1的特征 | 内容 | 节点3的特征(指向的地址)
底层是数组,数组长度要改变的话很麻烦,适合查询元素,不适合增删
节点2的内容 |节点3的特征(地址)
底层是双向链表(数据结构)不适合查询,适合增删
链表结构
Vector
节点3节点2的特征 | 内容 | 节点0的特征(指向的地址)
节点0节点3的特征 | 内容 | 节点1的特征(指向的地址)
接口:SortedSet\t
ArrayList
节点1节点0的特征 | 内容 | 节点2的特征(指向的地址)
Set
节点0的内容 |节点1的特征(地址)
收藏
0 条评论
下一页