微信公众号:Java患者
专注Java领域技术分享
集合
- 数组和集合存储引用数据类型,存的都是地址值
- 数组和集合的区别
- 数组长度是固定的,不能自动增长
- 集合的长度是可变的,可以根据素的增加而增长
- 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
- 集合只能存储引用数据类型(对象),集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
- 区别1
- 区别2
集合框架 Vector跟List的特点
- ArrayList
- 底层数据结构是数组,查询快,增删慢
- 线程不安全,效率高
- Vector
- 相对ArrayList查询慢(线程安全)
- 相对LinkedList增删慢(数组结构)
- LinkedList
- 底层数据结构是链表,查询慢,增删快
- 线程不安全,效率高
泛型
泛型概述
- 通过参数化类型来实现在同一份代码上操作多种数据类型的技术
泛型好处
- 提高安全性(将运行期的错误转换到编译期)
- 省去强转的麻烦
Set
HashSet原理
- 当HashSet调用add()方法存储对象的时候,先调用对象的hashCode()方法得到一个哈希值,然后在集合中查找是否有哈希值相同的对象
- 如果没有哈希值相同的对象就直接存入集合
- 如果有哈希值相同的对象,就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入,true则不存
- 将自定义类的对象存入HashSet去重复
- 类中必须重写hashCode()和equals()方法
- hashCode()属性相同的对象返回值必须相同,属性不同的返回值尽量不同
- equals() 属性相同返回true,属性不同返回false。返回false的时候存储
LinkedHashSet
- 可以保证怎么存就怎么取
TreeSet
- 特点 TreeSet是用来排序的,可以指定一个顺序,对象存入之后会按照指定的顺序排列
- 自然顺序(Comparable)
- TreeSet类的add()方法中会把存入的对象提升为Comparable类型
- 调用对象的compareTo()方法和集合中的对象比较
- 根据compareTo()方法返回的结果进行存储
- 比较器顺序(Comparator)
- 创建TreeSet的时候制定一个Comparator
- 如果传入了Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序
- add()方法内部会自动调用Comparator接口中的compare()方法排序
- 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
- 两种方式的区别
- TreeSet构造函数什么都不传,默认按照类中Comparable的顺序
- TreeSet如果传入Comparator,就优先按照Comparator
Map
map接口概素
- 将键映射到值的对象
- 一个映射不能包含重复的键
- 每个键最多只能映射到一个值
Map接口跟Collection接口的不同
- Map是双列的,Collection是单列的
- Map的键唯一,Collection的子体系Set是唯一的
- Map集合的数据结构值针对键有效,跟值无关;Collection集合的数据结构是针对素有效
HashMap跟Hashtable的区别
- Hashtable是JDK1.0版本出现的,是线程安全的,效率低
- HashMap是JDK1.2版本出现的,是线程不安全的,效率高
- Hashtable不可以存储null键跟null值,HashMap可以存储null键跟null值
资料 · 福利
回复 【Java】即可获取最新零基础Java视频资料
回复 【激活】即可获取IDEA、datagrip等系统激活方式
回复 【面试题】即可获取Java技术相关面试题
往期 · 精彩
专注分享Java技术,跟我一起学习吧
长按识别二维码关注
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/datagrip/3201.html