集合总结
作者:互联网
集合总结
什么是集合?
集合是对象的容器,和数组类似,定义了对多个对象操作的方法
集合 vs 数组
数组大小固定,集合大小不固定
数据可以存储基本数据类型和引用数据类型,集合仅能存储引用类型
集合包括哪些类型?
List
有序,有下标,元素可以重复
List接口继承自Collection接口,常用实现类:ArrayList,LinkedList
ArrayList底层是数组,数组一开始的容量为10,满了之后每次按照1.5倍扩容,查找快,增删慢
LinkedList底层是双向链表,添加和删除元素只是改变链接关系,增删快,查找慢
Set
无序,无下标,不可重复
Set接口继承自Collection接口,常用实现类:HashSet, TreeSet
HashSet底层是哈希表,根据哈希值计算存储位置,如果没有值,直接存储,如果有值,使用equals比较两个值是否相同,不相同则进行链表下一个值的比较
TreeSet底层是红黑树,TreeSet是有序,无下标,不可重复的,需要元素类实现conparable接口,或者创建实例的时候实现Comparator接口
Map
无序,无下标,不可重复
常用实现类:HashMap,TreeMap,HashTable已经不太用了,HashTable是线程安全的
HashMap底层是数组+链表+红黑树 根据hash值确定元素在数组中的位置,根据equals判断如果不重复可以添加在链表末尾
数组容量初始值为16,如果使用超过75%的容量,即12个,进行扩容,扩容至原来的2倍
如果容量大于等于64且链表长度超过8,则将链表转为红黑树来提升查找速度
TreeMap
HashTable 已经不太用了,HashTable是线程安全的
集合工具类
Collections
像Arrays类之于Array一样,Collections也是Collection的工具类,提供一些排序,反转,打乱,类型转换等常用的功能
标签:总结,下标,接口,链表,HashTable,数组,集合 来源: https://www.cnblogs.com/Oh-mydream/p/16286092.html