标签：总结 下标 接口 链表 HashTable 数组 集合

集合总结

什么是集合？

集合是对象的容器，和数组类似，定义了对多个对象操作的方法

集合 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。