java基础—集合

2018.9.15开始记录我的java之路，记录java基础的知识，方便以后查阅 大部分是搬运大牛写的东西，这里只是为了方便自己学习，先谢谢各位大佬。

集合是什么？

　　java集合类存放于 java.util 包中，是一个用来存放对象的容器。

注意：①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 integer 类后存入的，java中每一种基本类型都有对应的引用类型。

　　　②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。

　　　③、集合可以存放不同类型，不限数量的数据类型。

java集合类基本概念

在编程中，常常需要集中存放多个数据。从传统意义上讲，数组是我们的一个很好的选择，前提是我们事先已经明确知道我们将要保存的对象的数量。一旦在数组初始化时指定了这个数组长度，这个数组长度就是不可变的，如果我们需要保存一个可以动态增长的数据(在编译时无法确定具体的数量)，java的集合类就是一个很好的设计方案了。

集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。所以的集合类都位于java.util包下，后来为了处理多线程环境下的并发安全问题，java5还在java.util.concurrent包下提供了一些多线程支持的集合类。

在学习java中的集合类的api、编程原理的时候，我们一定要明白，"集合"是一个很古老的数学概念，它远远早于java的出现。从数学概念的角度来理解集合能帮助我们更好的理解编程中什么时候该使用什么类型的集合类。

java容器类类库的用途是"保存对象"，并将其划分为两个不同的概念：

1) collection
一组"对立"的元素，通常这些元素都服从某种规则
　　1.1) list必须保持元素特定的顺序
　　1.2) set不能有重复元素
　　1.3) queue保持一个队列(先进先出)的顺序
2) map
一组成对的"键值对"对象

1) collection 每个位置只能保存一个元素(对象)
2) map保存的是"键值对"，就像一个小型数据库。我们可以通过"键"找到该键对应的"值"

　　java集合类架构层次关系

1. interface iterable
迭代器接口，这是collection类的父接口。实现这个iterable接口的对象允许使用foreach进行遍历，也就是说，所有的collection集合对象都具有"foreach可遍历性"。这个iterable接口只
有一个方法: iterator()。它返回一个代表当前集合对象的泛型<t>迭代器，用于之后的遍历操作
1.1 collection
collection是最基本的集合接口，一个collection代表一组object的集合，这些object被称作collection的元素。collection是一个接口，用以提供规范定义，不能被实例化使用
    1) set
    set集合类似于一个罐子，"丢进"set集合里的多个对象之间没有明显的顺序。set继承自collection接口，不能包含有重复元素(记住，这是整个set类层次的共有属性)。
    set判断两个对象相同不是使用"=="运算符，而是根据equals方法。也就是说，我们在加入一个新元素的时候，如果这个新元素对象和set中已有对象进行注意equals比较都返回false，　　
 　 则set就会接受这个新元素对象，否则拒绝。
    因为set的这个制约，在使用set集合的时候，应该注意两点：1) 为set集合里的元素的实现类实现一个有效的equals(object)方法、2) 对set的构造函数，传入的collection参数不能包
　　含重复的元素
        1.1) hashset
        hashset是set接口的典型实现，hashset使用hash算法来存储集合中的元素，因此具有良好的存取和查找性能。当向hashset集合中存入一个元素时，hashset会调用该对象的
　　　　 hashcode()方法来得到该对象的hashcode值，然后根据该hashcode值决定该对象在hashset中的存储位置。
        值得主要的是，hashset集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashcode()方法的返回值相等
            1.1.1) linkedhashset
            linkedhashset集合也是根据元素的hashcode值来决定元素的存储位置，但和hashset不同的是，它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。
　　　　　　　当遍历linkedhashset集合里的元素时，linkedhashset将会按元素的添加顺序来访问集合里的元素。
            linkedhashset需要维护元素的插入顺序，因此性能略低于hashset的性能，但在迭代访问set里的全部元素时(遍历)将有很好的性能(链表很适合进行遍历)
        1.2) sortedset    
        此接口主要用于排序操作，即实现此接口的子类都属于排序的子类
            1.2.1) treeset
            treeset是sortedset接口的实现类，treeset可以确保集合元素处于排序状态
        1.3) enumset
        enumset是一个专门为枚举类设计的集合类，enumset中所有元素都必须是指定枚举类型的枚举值，该枚举类型在创建enumset时显式、或隐式地指定。enumset的集合元素也是有序的，
　　　　 它们以枚举值在enum类内的定义顺序来决定集合元素的顺序
    2) list
    list集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。list集合允许加入重复元素，因为它可以通过索引来访问指定位置的集合元素。list集合默认按元素
　　 的添加顺序设置元素的索引
        2.1) arraylist
        arraylist是基于数组实现的list类，它封装了一个动态的增长的、允许再分配的object[]数组。
        2.2) vector
        vector和arraylist在用法上几乎完全相同，但由于vector是一个古老的集合，所以vector提供了一些方法名很长的方法，但随着jdk1.2以后，java提供了系统的集合框架，就将
　　　　 vector改为实现list接口，统一归入集合框架体系中
            2.2.1) stack
            stack是vector提供的一个子类，用于模拟"栈"这种数据结构(lifo后进先出)
        2.3) linkedlist
        implements list<e>, deque<e>。实现list接口，能对它进行队列操作，即可以根据索引来随机访问集合中的元素。同时它还实现deque接口，即能将linkedlist当作双端队列
　　　　 使用。自然也可以被当作"栈来使用"
    3) queue
    queue用于模拟"队列"这种数据结构(先进先出 fifo)。队列的头部保存着队列中存放时间最长的元素，队列的尾部保存着队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，
　　 访问元素(poll)操作会返回队列头部的元素，队列不允许随机访问队列中的元素。结合生活中常见的排队就会很好理解这个概念
        3.1) priorityqueue
        priorityqueue并不是一个比较标准的队列实现，priorityqueue保存队列元素的顺序并不是按照加入队列的顺序，而是按照队列元素的大小进行重新排序，这点从它的类名也可以
　　　　 看出来
        3.2) deque
        deque接口代表一个"双端队列"，双端队列可以同时从两端来添加、删除元素，因此deque的实现类既可以当成队列使用、也可以当成栈使用
            3.2.1) arraydeque
            是一个基于数组的双端队列，和arraylist类似，它们的底层都采用一个动态的、可重分配的object[]数组来存储集合元素，当集合元素超出该数组的容量时，系统会在底层重
　　　　　　　新分配一个object[]数组来存储集合元素
            3.2.2) linkedlist
1.2 map
map用于保存具有"映射关系"的数据，因此map集合里保存着两组值，一组值用于保存map里的key，另外一组值用于保存map里的value。key和value都可以是任何引用类型的数据。map的key不允
许重复，即同一个map对象的任何两个key通过equals方法比较结果总是返回false。
关于map，我们要从代码复用的角度去理解，java是先实现了map，然后通过包装了一个所有value都为null的map就实现了set集合
map的这些实现类和子接口中key集的存储形式和set集合完全相同(即key不能重复)
map的这些实现类和子接口中value集的存储形式和list非常类似(即value可以重复、根据索引来查找)
    1) hashmap
    和hashset集合不能保证元素的顺序一样，hashmap也不能保证key-value对的顺序。并且类似于hashset判断两个key是否相等的标准也是: 两个key通过equals()方法比较返回true、
　　 同时两个key的hashcode值也必须相等
        1.1) linkedhashmap
        linkedhashmap也使用双向链表来维护key-value对的次序，该链表负责维护map的迭代顺序，与key-value对的插入顺序一致(注意和treemap对所有的key-value进行排序进行区
分)
    2) hashtable
    是一个古老的map实现类
        2.1) properties 
        properties对象在处理属性文件时特别方便(windows平台上的.ini文件)，properties类可以把map对象和属性文件关联起来，从而可以把map对象中的key-value对写入到属性文
　　　　　件中，也可以把属性文件中的"属性名-属性值"加载到map对象中
    3) sortedmap
    正如set接口派生出sortedset子接口，sortedset接口有一个treeset实现类一样，map接口也派生出一个sortedmap子接口，sortedmap接口也有一个treemap实现类
        3.1) treemap
        treemap就是一个红黑树数据结构，每个key-value对即作为红黑树的一个节点。treemap存储key-value对(节点)时，需要根据key对节点进行排序。treemap可以保证所有的
　　　　 key-value对处于有序状态。同样，treemap也有两种排序方式: 自然排序、定制排序
    4) weakhashmap
    weakhashmap与hashmap的用法基本相似。区别在于，hashmap的key保留了对实际对象的"强引用"，这意味着只要该hashmap对象不被销毁，该hashmap所引用的对象就不会被垃圾回收。
　　但weakhashmap的key只保留了对实际对象的弱引用，这意味着如果weakhashmap对象的key所引用的对象没有被其他强引用变量所引用，则这些key所引用的对象可能被垃圾回收，当垃
　　圾回收了该key所对应的实际对象之后，weakhashmap也可能自动删除这些key所对应的key-value对
    5) identityhashmap
    identityhashmap的实现机制与hashmap基本相似，在identityhashmap中，当且仅当两个key严格相等(key1 == key2)时，identityhashmap才认为两个key相等
    6) enummap
    enummap是一个与枚举类一起使用的map实现，enummap中的所有key都必须是单个枚举类的枚举值。创建enummap时必须显式或隐式指定它对应的枚举类。enummap根据key的自然顺序
　　(即枚举值在枚举类中的定义顺序)

 

　　java 集合框架图