集合
1.概念:只能存放引用数据类型的容器。
2.类型:Collection(集合是一个接口,继承了Iterable,里边有很多方法 )
List(列表也是一个接口,继承了Collection);
特点:有序可以重复
Set(集也是一个接口,继承了Collection);
特点:无序不能重复;
Map;
3.List接口(列表) 里边有很多方法(增删改查)
(1)ArrayList
写法:new ArrayList<>(); alt+enter
特点:内存空间连续,
方法:add(增)--list.add();
remove(删);只能删除一个,,重复的数据就删除第一个;
set(改)--list.set(索引,改后的内容)
get(查)--list.get(); 通过索引获取
size():获取元素个数
sort():排序list.sort(((o1,o2) -> o1-o2))然后sout输出;
contains():判断集合内的元素是否与输入的相同
底层是Object数组,所有的增删改查都是基于数据进行的;
size:是ArrayList里标记数组的长度。
添加的逻辑:如果底层的数组元素满了,就要扩容到原来的1.5倍,
将元素添加到容器。
(2)LinkedList
定义:链表,实现了List和Deque(队列)两个接口;
特点:内存空间不连续
底层是Note 分为三部分 前一部分 数据 后一部分
(3)ArrayList和LinkedList区别
前者:查询快,增删慢
后者:查询慢,增删快
4.Set接口(集)
(1)HashSet:实现了Set接口。
特点:无序(无索引)不重复
方法:add()添加 set.add();添加重复元素,只显示一次
remove()删除
(2)HashSet和Hashtable的区别
HashSet线性不安全 效率高
Hashtable线性安全 效率低
(3)
5.HashMap(双列集合) <k,v>
实现了Map接口
写法:new HashMao<数据类型(keys),数据类型(值value)>;alt+enter
方法:put();如果键存在(原本就有)就是修改,不存在就是添加;
get();获取数据
remove();删除数据(删除键keys)
size;
keySet();
6.泛型(数据类型)
1.定义:容器中元素的数据类型; 即<数据类型>
2.好处:省去了获取元素的类型转换;
7.查看源代码时:
c:class 类;
m:method 方法;
f:field 成员变量;
8.Deque:队列 先进先出
Stack:栈 先进后出
9.Deque:队列 先进先出
Stack:栈 先进后出
10.增强for循环 foreach循环
实现了Iterator接口的都可以用
写法:for(泛型数据类型 变量:集合名称){
操作变量
}
优点:简单明了 缺点:不能使用索引
11.HashMap面试题:
Jdk8 以后HashMap的数据结构是:数组+链表+红黑树
当放入某个元素的时候,hashCode算出来要放入的位置;该位置存在元素,那么就以链表 的方式放到下边,如果元素超过8个,就变成红黑树
在红黑树的情况下,map删除元素,当红黑树中的元素少于6个的时候,红黑树变成链表。 泊松分布。
HashMap初始化的时候,数组长度为16.
负载因子是0.75
扩容2倍
12.工具类 Collections
sort 排序 eg:Collections.sort( list, (o1,o2) -> o1-o2)
reverse 反转 Collections.reverse()
shuffle 打乱 Collections.sort( )
min 最小值 max 最大值
addAll 一次性添加
13.数组和list之间的转化
list.toArray(new Integer[0]); alt+enter
即Integer[] array =list.toArray(new Integer[0])
14. List.of(数组名称) 快捷键 --打印;