集合部分知识

集合

含义

1. 集合是Java API所提供的一系列类，可以用于动态存放多个对象 (集合只能存对象)

2. 集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以放基本数据类型的包装类)

3. 集合类全部支持泛型，是一种数据安全的用法。

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（））

1. 各种集合的应用场景

ArrayList：存数组

LinkedLinked：队列模式、栈模式

Vector：弃用

Stack：弃用

HashSet：去重+无序

LinkedHashSet：去重+有序

TreeSet：排序

1. 。。。