Java有容乃大--Java 集合（List/Set/Map）

Java中的集合包括三大类，它们是Set（集）、List（列表）和Map（映射），它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。

Set的实现类主要有HashSet和TreeSet

List的实现类主要有ArrayList和LinkedList

Map的实现类主要有HashMap和TreeMap。        

Collection是最基本的集合接口，声明了适用于JAVA集合的通用方法，list和set都继承自collection接口。 

1.常见的数据结构

    1.数组（ArrayList）

    2.链表(LinkedList)

    3.堆栈（栈） 特点 FILO

    4.队列 FIFO

2.集合框架的体系

1.继承体系

Collection（所有集合类接口的超级接口）

|--List:特点 有序（添加的顺序）可以重复的数据

|--ArrayList  ：查询和修改效率高，但是删除和插入效率低。(线程不安全)

|--LinkedList ：插入和删除效率高 (线程不安全)

  |--Vector ： 线程安全

2.如何选择

到底怎么使用如何选择：

1.有序（添加的顺序）可以重复的数据

2.如果查询和修改的频率高-ArrayList

3.如果插入删除频率高-LinkedList

4.如果要求线程安全 Vector

---

ArrayList

 ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。 

    1多查询API    

    2.基本数据的维护 常用的CRUD 方法

    3.集合的遍历

        1.for

        2.增强for循环

        3.迭代器

            1.单向迭代器

            Iterable接口  有接口方法

            Iterable 接口  有接口方法   Iterator iterator();

            返回一个Iterator

            Iterator

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

            next()  返回下一个元素（要移动指针）

            remove() 删除下一个元素

注意：如果尚未调用next 方法，或者在上一次调用 next 方法之后已经调用了 remove 方法

ConcurrentModificationException:不能在迭代过程中对数据源进行改变

2.双向迭代器

listIterator

是List下面的方法

所有的list的实现类都可以获取 这个对象

4.LinkedList

 LinkedList ：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

1.多查询API

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

---

Set的功能方法 

        Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection,只 是行为不同。

        这是继承与多态思想的典型应用：表现不同的行为。Set不保存重复的元素(至于如何判断元素相同则较为复杂) 

        Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。 

        HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。 

        TreeSet： 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。 

        LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

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

2.HashSet

    1.判断重复的标准

    2.hashCode&&equals

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

3.TreeSet

    1.有排序的功能

    2.Comparator用于自定义比较器

    1.往集合中放的时候  TreeSet(Comparator comparator)

    3.Comparable自然排序

集合体系

---

MAP

方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。

        方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。

         标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。 

        执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速 度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都 能产生散列码，因为hashCode()是定义在基类Object中的方法。 

        HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。 

        Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”

        HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。 

        TreeMap ： 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。 

1.接口

HashMap

TreeMap

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

2.map常用方法

CRUD

遍历方式

1.使用Set

2.使用keySet 方法

3.Collections工具类

4.Properties

1.特殊的hashTable

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

5.hashMap的底层原理

hashMap的底层原理