集合，数组，Map等数据结构分析

集合

含义

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接口下所有的实现类可以获取的迭代器，可以在遍历时删除、替换、添加元素，也可以指定下标开始遍历，还可以倒叙遍历

比较器接口

作用：排序时使用

分类：

内置比较器：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：存数据，线程不安全

LinkedList：队列模式、栈模式，线程不安全

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：配置文件