集合: 存放引用数据类型的容器。 主要学增删改查
Collection: 集合,是一个接口,继承了Iterable,里面有很多方法
List: 也是一个接口,继承了Collectio.
特点: 有序,可以重复
Set: 也是一个接口,继承了Collectio
特点: 无序,不重复
Map:
泛型: 指的就是容器中元素的数据类型。 <数据类型>
好处: 就是省去了获取元素的时候,类型转换。
List接口: 里面有很多方法(增删改查)
ArrayList: (add、get、size()、sort()最常用)
特点: 内存空间连续
add()
remove(): 只能删除一个,如果有重复的数据,删除第一个
get() : 通过索引获取
set():
size(): 获取元素个数的
sort()
contains(Object o)
ArrayList: 底层是Object数组。所有的增删改查都是基于数组进行的。
size: ArrayList里面标记元素个数的。
添加的逻辑:
如果底层的数组元素满了,就要扩容,扩容1.5倍。然后将元素添加到容器
LinkedList: 链表
链表实现了 List 和 Deque两个接口
特点:内存空间不连续。
底层是Node, 分为3部分 前一部分 数据 后一部分
Deque: 队列, 先进先出
Stack: 栈: 先进后出
ArrayList和LinkedList区别:
ArrayList: 查询快,增删慢
LinkedList 查询慢,增删快
查看源代码的时候:
c: class 类
m: method 方法
f: field 变量
md5
HashSet: 实现了Set接口。
无序: 没有索引
不重复:
add(): 添加了重复元素,只显示一个
remove()
hashSet和hashtable区别:
hashSet线程不安全 效率高
Hashtable 线程安全,效率低
迭代器:iterator
- hasNext
- next
增强for循环 foreach循环
实现了Iterable接口的都可以用
for(泛型数据类型 变量 : 集合名称){
操作变量
}
优点: 简单明了
缺点: 不能操作索引
HashMap: 双列集合 <K,V>
put 如果键存在就是修改,不存在就是添加。
get
remove
size
keySet
面试题:
jdk8 以后HashMap的数据结构是: 数组+ 链表+ 红黑树
当放入某个元素的时候,hashCode算出来要放入的位置,该位置存在元素,那么就以链表的方法放到下面,
如果元素超过8个,就变成红黑树。
如果红黑树的情况下,map删除元素,当红黑树中的元素少于6个的时候,红黑树变成链表。 泊松分布。
HashMap初始化的时候,数组长度为16.
负载因子 0.75.
扩容2倍。
工具类 Collections
- sort
- reverse
- shuffle
- min
- max
- addAll
Integer[] array = list.toArray(new Integer[0]);
List.of(数组名称)