Java集合框架
2020-06-03 15:59:34 0 举报AI智能生成
Java集合框架
作者其他创作
大纲/内容
ArrayList
底层使用数组，查快（getter，setter），增删慢
线程不安全
容量不够时:当前容量*1.5+1
排列有序
Vector
容量不够时默认扩展一倍
线性安全
底层数组，有序
LinkedList
有序
底层使用双向循环链表
查询慢，增删快，add和remove快
线程不安全
Set
HashSet
无序
底层Hash表
存取快，内部HashMap
TreeSet
排列无序
底层二叉树
排序存储
内部是TreeMap的SortedSet
LinkedHashSet
hash表存储，用双向链表记录插入顺序
内部LinkedHashMap
Queue
PriorityQueue
数组实现的小顶堆
简介
在两端出入的List，可以是数组和链表实现
Map
HashMap
键不可重复，值可以，且两个值可为null
底层hash表
线程不安全
HashTable
键不可重复，值可以，且两个值不可为null
底层hash表
线程安全
TreeMap
键不可重复，值可以
底层二叉树
0 条评论
下一页
