Java基础知识(七)--集合

柔情只为你懂 2023-01-19 08:16 21阅读 0赞

> 微信公众号：**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技术，跟我一起学习吧

长按识别二维码关注

![22b0424a5007157428dbb9a510e10f4e.png][]

![4184ec1ded82730e9f1f6986a4eb0878.png][]

[22b0424a5007157428dbb9a510e10f4e.png]: /images/20221021/2365c62235aa4646937ec09942575919.png
[4184ec1ded82730e9f1f6986a4eb0878.png]: /images/20221021/5bf011328ff14b518937db032460979e.png