集合的加强概括

「爱情、让人受尽委屈。」 2024-04-20 11:18 52阅读 0赞

## 集合 ##

### 含义 ###

> 1.集合是JAVA API所提供的一系列类，可以用于动态存放多个对象（集合只能存对象）
> 
> 2.集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。（集合中不能放基本数据类型，但可以放基本数据类型的包装类）
> 
> 3.集合类全部支持泛型，是一种数据安全的用法

### 集合与数组的不同 ###

> 数组：一旦初始化后长度不可变，元素类型受限定（String类型的数组只能装String的数据），数组可以存储基本数据类型
> 
> 集合：长度可变的序列，元素类型不受限定（一个集合可以存储多个数据类型的元素），集合只能存储引用数据类型

### Collection家族 ###

#### List接口 ####

> 特点：有序且可重复（因为List接口中添加了许多针对下标操作的方法）
> 
> 实现类：
> 
> 1.ArrayList
> 
> 2.LinkedList
> 
> 3.Vector
> 
> 4.Stack

#### Set接口 ####

> 特点：无序且不可重复
> 
> 实现类：
> 
> 1.HashSet
> 
> 2.LinkedHashSet
> 
> 3.TreeSet

#### Map家族 ####

> 实现类
> 
> 1.HashMap
> 
> 2.LinkedHashMap
> 
> 3.Hashtable
> 
> 4.ConcurrentHashMap
> 
> 5.TreeMap
> 
> 6.Properties

### 泛型 ###

> 含义：数据安全的做法

> 泛型限定：
> 
> ？表示什么类型都可以
> 
> ？extends A表示元素必须是A类或A类的子类
> 
> ？super A表示元素必须是A类或A的父类

### 迭代器 ###

> 含义： 遍历集合中的数据
> 
> 分类： Iterator 和ListIterator

> Iterator 和 ListIterator区别
> 
> Iterator：Collection接口下所有的实现类都可以获取的迭代器，可以在遍历时删除元素
> 
> ListIterator： List接口下所有的实现类可以获取的迭代器，可以在遍历时删除、替换、添加元素，也可以指定下标开始遍历，还可以倒叙遍历

> foreach底层由迭代器实现

### 比较器接口 ###

> 作用：排序时使用
> 
> 分类：
> 
> 内置比较器：Comparable - compareTo()
> 
> 外置比较器： Comparator -compare()
> 
> 使用场景：
> 
> 内置比较器：对象要想存入TreeSet、TreeMap中，对象所属的类必须要实现内置比较器
> 
> 外置比较器： 当内置比较的规则不满足现在的需求，但又不能改动内置比较器规则时
> 
> 优先级别：外置比较器 > 内置比较器

### 注意 ###

> 1.  Collection 与 Map的区别
> 
> Collection 存单个值，可以获取迭代器进行遍历
> 
> Map存两个值(Key-Value)，不可以获取迭代器，不能遍历（Map可以间接遍历）
> 
> 1.  理解Set为什么是无序
> 
> 无序：存入顺序和取出顺序不一致，无序不等于随机
> 
> 1.  ArrayList 与 LinkedList的区别
> 
> 使用上的区别：
> 
> LinkedList添加了
> 
> 队列模式-先进先出（removeFirst（））
> 
> 栈模式-先进后出（removeLast（））
> 
> 效率上的区别：
> 
> ArrayList底层数据结构是一维数组
> 
> LinkedList底层数据结构是双向链表
> 
> 添加 - 不扩容的情况：ArrayList快
> 
> 添加 - 扩容的情况：LinkedList快
> 
> 删除：LinkedList快
> 
> 查询：ArrayList快
> 
> 修改：ArrayList快
> 
> 注意：工作中常用ArrayList，因为很多需求都需要使用查询功能，ArrayList查询更快
> 
> 1.  各种集合的应用场景
> 
> ArrayList：存数据，线程不安全
> 
> LinkedLinked：队列模式、栈模式，线程不安全
> 
> Vector：弃用，线程安全
> 
> Stack：弃用，线程安全
> 
> HashSet：去重+无序，线程不安全
> 
> LinkedHashSet：去重+有序，线程不安全
> 
> TreeSet：排序，线程不安全
> 
> HashMap：存key+value，key去重，无序，线程不安全
> 
> LinkedHashMap：存key+value，key去重，有序，线程不安全
> 
> Hashtable：弃用，存key+value，key去重，无序，线程安全，方法加锁-效率低
> 
> ConcurrentHashMap：存key+value，key去重，无序，线程安全，局部加锁、CAS-效率高
> 
> TreeMap：存key+value，针对于Key排序
> 
> Properties：配置文件