集合框架-List

常见数据结构

数组（ArrayList）

链表（LinkedList）

堆栈（栈）特点：先进后出/后进先出

队列：先进先出/后进后出

---

集合框架的体系

collection:所有集合接口的超级接口

常用集合的特点

如何选择

---

ArrayList

1 多查询API

2 基本数据的维护（CRUD）

---

集合的遍历

1 for

2 foreach

3 迭代器

  （1） 单向迭代器

     Iterable接口方法

Iterator 接口 有借口方法 iterator<T>itrrator();

返回一个Iterator

Iterator

hasNext()是否有下一个（不会移动指针）

next();返回下一个元素（不要移动元素）

未调用next,不能remove方法

ConcurrentMofificationEx...异常

---

（2） 双向迭代器

     listIterator

         List下面的方法

LinkList

   多查询API

   基于数据结构的不同，提供了很多操作头和尾的方法

Set

使用的大环境：无序（添加的顺序）、不重复

HashSet

1.判断重复的标准

2.hashCode&&equals

3.根据自己的业务场景决定覆写方法的逻辑

TreeSet

1.有排序的功能

2.Comparator 用于自定义比较器

   （1）.往集合中放的时候  TreeSet(Comparator<? super E> comparator)

3.Comparable 自然排序

集合的体系

Map

接口

HashMap

TreeMap

判断key重复的标准  和 HashSet 、TreeSet一样

map常用方法

CRUD

遍历方式

   1.使用Set<Entry>

   2.使用keySet 方法

Collections工具类

Properties

特殊的hashTable

使用场景：读取电脑上配置文件

hashMap的底层原理

泛型

建议：多使用泛型

泛型类的定义

泛型的上下限（读API）