标签：王凌霄 Set HashMap ArrayList 接口 线程 笔记 20220806 排序
List：数据是有顺序（添加的先后顺序）的，数据是可以重复的
ArrayList：内部结构是数组，比较适合做高频率的查找、遍历
LinkedList：双向链表，比较适合做高频率的新增和删除
继承和实现叫功能的扩展（子类独有的方法）
面试题
Collection和map接口的区别
Collection是存储单值的最大父接口
Map是存储对值的最大父接口
ArrayList和LinkedList的区别
ArrayList和Vector的区别
Vector几乎和ArrayList一模一样
ArrayList是线程异步，线程不安全
Vector是线程同步，线程安全
Collection接口下的两个子接口：
List：有顺序，元素可以重复，顺序指的是添加的先后顺序
Set：无序，元素不可以重复，顺序指的是添加的先后顺序
List和Set的区别
Set其实是有顺序的，内部有一个专门排序的算法
- 无序不等于随机
- 所谓的无序指的是没有按照添加的先后顺序，其实内部是做了排序的
引用数据类型
set集合所谓的不能重复，默认情况下是比较地址
Set集合如何确保数据的不重复？
保证数据类型的类要重写hashCode和equals方法。
TreeSet（可以排序的Set集合）
排序规则：要排序的对象的类必须实
现Comparable接口（泛型接口）
CompareTo方法：
返回值是int类型，代表排序结果
负数-1：代表比较的两个值
0：代表两个值相等
正数1：代表变焦的两个值调用者大
LinkedHashSet:在添加数据的同时维护数据的
HashSet和LinkedHashSet的区别和联系？
比较接口：
Comparable接口：自然排序，排序规则是固定的。
Comparator接口：临时排序
实例
Map接口（泛型接口）
- 存储对值 K -V
- key不能重复，value可以重复
- 没有顺序（添加的先后顺序）
HashMap内部存储结构：
Jdk1.7之前：链表 + 二叉树
Jdk1.7及之后链表 + 数组 + 红黑树
HashMap基本上面试90%会问原理。
Hashtable和HashMap区别：
- HashMap是线程同步，线程不安全的。Hashtable是线程异步，线程安全的
- HashMap的key是可以为null的。Hashtable的key是不可以为null的
Properties：属性
Properties是Hashtable的子类，更多的是用来操作属性文件。
List集合的遍历
1.for循环
2.foreach语句 增强for循环
3.迭代器 Iterator
Set集合的遍历
1.增强for循环
2.迭代器
Map集合的遍历
1.for循环
2.增强for循环
3.增强for循环（Entry）
4.迭代器
标签：王凌霄,Set,HashMap,ArrayList,接口,线程,笔记,20220806,排序 来源： https://www.cnblogs.com/wlx7/p/16596783.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。