集合

最新推荐文章于 2022-12-07 14:31:04 发布

我们正当年

最新推荐文章于 2022-12-07 14:31:04 发布

阅读量94

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_42592613/article/details/110953097

版权

总结：

Collection：
	List 有序 有下标 可重复
		ArrayList  每次扩容是原来的1.5倍
		LinkList   
		Vector
	Set 无序 无下标 不可重复	
		HashSet   底层其实是封装成一个HashMap
		LinkHashSet   有序的
		TreeSet    红黑树  底层也是封装一个TreeMap
Collection的遍历器都是 Iterator
Map：  	无序的，无下标，键不可重复
	HashMap   
		重写hashCode（底层利用31这个质数提高效率）和equales方法      
		默认16 0.75 翻倍 
		当数组》64、链表长度大于8，转换成红黑树
		当链表长度小于6，转回链表
	TreeMap   
		继承Comparable，重写compare方法比较  
		红黑树		
		
Map的遍历器都是keyset（）、entrySet（）

HashSet、HashMap都是数组+链表+红黑树  

Collection工具类 Collections
	方法：排序sort、复制、反转、打乱

集合转数组   list.toArray(Object[0])
数组转集合   Arrays.asList(Integer[] nums)   注：数组转集合，此集合为受限数组，不可增加或删除元素

链接：https://www.cnblogs.com/coderzjz/p/13587167.html