0. 常用的集合类型
- list集合:arraylist
- map集合:hashmap
1.java集合种类
-
集合种类
-
分类:Map和Collection两大类
-
集合中存储的都是引用类型
-
常用:ArrayList HashMap HashSet LinkedList
-
-
Collection中分类
- List:有序顺序存取 可以重复 有索引
- Set:我也想要 不能重复 无索引
-
map:键值对
2.hashmap使用特点
-
一般创建使用hashmap
-
优点:插入 删除快
- 链式结构找到元素删除后,直接修改next指向即可
-
缺点:查找慢 每次查找都要遍历一次链表
-
底层实现:数组+链表+树结构
-
3. ArrayList使用特点
-
优点
-
根据下标遍历查找元素效率较高。
-
在数组的基础上封装了对元素操作的方法。
-
可以自动扩容。
- 每次扩容现有容量的50%
-
-
缺点
- 插入删除效率低
- 根据内容查找元素效率低
-
底层实现
- 数组实现