二.1 Java高级-集合
集合,IO,多线程
反射,注解,泛型
jvm
Collection和Map
Collection:包括List和Set。List:有序,可重复;Set:无序,不可重复
有序:存入顺序和取出顺序一致
方法:查增删改
一.List接口:
1.ArrayList(可变数组)
(1)内部封装了一个数组,查找(随机访问)块,增删慢
(2)方法:查:get(i) 增加:add(i,e),add(e) 删除:remove(i),remove(e) 改:set(i,e)
size(),isEmpty(),toArray()
数组和集合的互相转化(主要是与List的转换,与Set也可以)
//1.数组转集合(包装数组转集合,如果是基本数组,则需要先遍历一遍,转为包装数组,再转为集合) Integer[] arr=new Integer[] {1,2,3}; List<Integer> list=new ArrayList<>(Arrays.asList(arr)); //2.集合转数组(用toArray(T[] a)方法) Integer[] array=list.toArray(new Integer[0]);
//基本类型数组与包装类型数组的转换:就用for循环吧
java8的Stream流得看看
2.LinkedList
(1)内部是:双向循环链表(有头尾指针:first和last),增删快,查找慢
(2)方法:查、增、删
查:getFirst(),getLast(),get(i) 增:addFirst(),addLast(),add(i,e),add(e) 删:removeFirst(),removeLast(),remove(i),remove(e) 。remove()
3.Collection集合遍历
(1)foreach遍历集合
for(元素类型 临时变量 : 容器){
}
只能查找(访问),不能增删改
(2)Iterator遍历集合
用Iterator遍历时,如果要删除元素,要用迭代器自身的删除方法
Collection,Map用于存储元素,Iterator用于遍历。内部采用指针的方式跟踪集合中的元素,开始指向第一个元素之前
使用Iterator对集合元素迭代时,如果调用了集合对象的remove()方法去删除元素,会出现异常。原因是:集合中删除了元素会导致迭代器预期的迭代次数发生改变,导致迭代器的结果不准确。可以使用迭代器自身的删除方法。
二.Queue接口
1.Deque接口
(1)ArrayDeque 可以用作栈,队列(单端队列,双端队列) 比LinkedList块
(2)LinkedList
2.PriorityQueue优先级队列
三.Set接口:
1.HashSet
(1)当向HashSet添加一个元素时,index=hashCode(key)%tableSize,
首先会调用该元素的hashCode()方法来确定元素的存储位置,然后调用equals()方法来确保该位置没有重复元素
(2)为了正常工作,需要重写存入对象的equals()方法和hashCode()方法(重写equals方法必须重写hashCode方法),不重写,不能保证唯一性
两个对象相同,hashCode一定相同;hashCode相同,这两个对象不一定相同
(3)方法:
查:contains(e) 增:add(e) 删:remove(e)
size(),isEmpt()
(4)没有get()方法
2.TreeSet
(1)内部用红黑树存储元素。保证没有重复元素,并且可以对元素排序
(2)两种排序方式:自然排序和定制排序
四.Map接口:
Map接口中定义了一些增删改查的方法
LinkedHashMap保证元素存入和取出的顺序
1.HashMap
(1)存的是键值对entry,键和值允许为空,但键不能重复。且集合中元素无序
(2)底层有哈希表结构组成,其实就是:数组+链表+红黑树。故HashMap对元素的增删改查效率比较高
(3)方法:查:get(key) 增:put(key,value) 删:remove(key) 改:replace(key,value)
大小:size(),判空:isEmpty() 判断:containsKey(key),containsValue(value)
获取键值对集:Set entrySet()---getKey(),getValue() 获取键集:Set keySet() 获取值集:Collection values()
2.TreeMap(可以排序)
3.Map集合遍历
(1)Iterator遍历:两种:keySet(),entrySet()
(2)forEach()遍历
四.常用工具类:
1.Collections工具类
2.Arrays工具类
细节:
1.HashSet
(1)HashSet添加元素时,首先会调用该元素的hashCode()方法来确定元素的存储位置,然后再调用元素对象的equals()方法来确保该位置没有重复元素
(2)当向集合中存入元素时,为了保证HashSet正常工作,要求在存入对象是,需要重写Object类中的hashCode()和equals()方法。
存入字符串时,String类已经默认重写了hashCode()和equals()方法。但如果自定义的类型对象存入HashSet,就不能保证不可重复性。出现这种情况是因为自定义类型没有重写hashCode()和equals()方法
(3)HashSet底层是new了一个HashMap,其元素是内部map的key;所有key所对应的值都是一个静态的Object对象
(4)HashCode就像人的名字。两个对象的hashCode一样,两个对象可能一样;但如果hashCode不一样,那么肯定不是同一个对象。相当于先确定一个大的范围,再用equals去比较
equals()相等的两个对象他们的hashCode一定相等,也就是equals对比是绝对可靠的。hashCode相等的两个对象他们的equals不一定相等,也就是hashCode不是绝对可靠的
2.TreeSet
(1)集合中元素在进行比较时,都会调用compareTo()方法,该方法是Comparable接口中定义的,因此要想对集合中的元素进行排序,就必须实现Comparable接口。java中大部分类都实现了Coparable接口,并默认实现了接口中的copareTo()方法,如包装类,String等。自定义类型数据无法直接在集合中排序,java提供了两种排序规则:自然排序,定制排序。默认情况下,TreeSet都采用自然排序
(2)自然排序,集合中元素实现了Comparable接口,集合会对该元素使用compareTo()方法进行比较,并默认进行升序排序
(3)定制排序,在创建TreeSet集合时就自定义一个比较器来对元素进行定制排序
方法:创建TreeSet集合时传入Comparator接口实现类参数 / 传入Lambda表达式参数
3.HashMap
(1)哈希表结构中,水平方向数组的长度称为HashMap的容量(capacity),竖直方向每个元素位置对应的链表结构称为一个桶(bucket),每个桶的位置在集合中都有对应的桶值,用于快速定位集合元素的添加,查找时的位置
(2)链表添加元素是头插法(为了插入更快,不用遍历)
(3)HashMap根据具体情况,动态的分配桶数量。创建时,默认集合容量capacity=16,加载因子loadFactor=0.75,此时阈值threshold=capacity*loadFactor=12.
不断添加元素,超过12个时,集合默认新增加一倍桶的数量到32
(4)LinkedHashMap可以保证元素的添加顺序
4.TreeMap
(1)TreeMap同TreeSet一样,也可以通过自定义比较器Comparator对所有键进行定制排序
序:
1.LinkedList用作链表
头插:addFirst() 尾插:addLast() 中间插:add(int index,E element) 都无返回值
头删:removeFirst() 尾删:removeLast() 中间删:remove(index) 返回值都是Object
查头:getFirst() 查尾:getLast() 查中间:get(int index)
2.LinkedList用作栈
栈方法 等效方法
入栈 push(e) addFirst(e)
出栈 pop() removeFirst()
取栈顶元素 peek() peekFirst()
3.LinkedList用作单端队列
队列方法 等效方法
入队 offer(e) addLast(e) 区别:前者返回boolean,后者返回void
访问队头 peek() getFirst()
出队 poll() removeFirst()
4.排序:comparable接口和comparator比较器
5.遍历