java基础--08（容器总览）

1.java容器体系

     java容器有两类接口，一类是Collection，一类是是Map.

    Collection:

Map:

Collection与Map的关系：

    1.集合和数组的区别：
         1：数组是固定长度的；集合可变长度的。

　　  2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。

              

            像这种情况系统会自动将i装箱为Integer类型的对象然后再存入set集合中 

　　  3：数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。

    集合是可以存放基本类型，也可以存放对象，但是泛型不能写基本类型，如果写泛型必须指定明确的类型，不然编译报错

   

  

——< java.util >—— Collection接口：

　　Collection：

　　　　|——List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。

　　　　|——Set：无序(存入和取出顺序有可能不一致)，不可以存储重复元素。必须保证元素唯一性。

   2.List类型的集合：

     List本身是Collection接口的子接口，具备了Collection的所有方法。现在学习List体系特有的共性方法，查阅方法发现List的特有方法都有索引，这是该集合最大的特点。

    List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。

　　　　|——ArrayList：底层的数据结构是数组,线程不同步，ArrayList替代了Vector，查询元素的速度非常快。

　　　　|——LinkedList：底层的数据结构是链表，线程不同步，增删元素的速度非常快。

　　　　|——Vector：底层的数据结构就是数组，线程同步的，Vector无论查询和增删都巨慢。

  对历遍集合的时候增，删元素的问题？

   在进行list列表元素迭代的时候，如果想要在迭代过程中，想要对元素进行操作的时候，比如满足条件添加新元素。会发生.ConcurrentModificationException并发修改异常。

 导致的原因是：

　　　　集合引用和迭代器引用在同时操作元素，通过集合获取到对应的迭代器后，在迭代中，进行集合引用的元素添加，迭代器并不知道，所以会出现异常情况。

如何解决呢？

　　　　既然是在迭代中对元素进行操作,找迭代器的方法最为合适.可是Iterator中只有hasNext,next,remove方法.通过查阅的它的子接口,ListIterator,发现该列表迭代器接口具备了对元素的增、删、改、查的动作。

ListIterator是List集合特有的迭代器。ListIterator it = list.listIterator;//取代Iterator it = list.iterator;

3.Set集合：set类，HashSet使用相当复杂的方式来存储元素，这种是最快获得元素的一种方式，他的存储元素的方式用到的是散列函数。TreeSet按照比较结果的升序保存对象，他的元素是存储在红黑树数据结构中.LinkedHashSet:按照添加的顺序保存对象，因为查询速度的原因也使用了散列。

——< java.util >—— Set接口：

　　Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种，迭代器。

　　　　|——HashSet：底层数据结构是哈希表，线程是不同步的。无序，查找高效(时间复杂度O（1）；

　　　　　　　　HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。

　　　　　　　　当元素的hashCode值相同时，才继续判断元素的equals是否为true。

　　　　　　　　如果为true，那么视为相同元素，不存。如果为false，那么存储。

　　　　　　　　如果hashCode值不同，那么不判断equals，从而提高对象比较的速度。

　　　　　　|——LinkedHashSet：有序，hashset的子类。具有 HashSet 的查找效率，并且内部使用双向链表维护元素的插入顺序。

　　　　|——TreeSet：对Set集合中的元素的进行指定顺序的排序。不同步。TreeSet底层的数据结构就是二叉树（红黑树)，TreeSet的查找的时间复杂度为是O（nlogn）。

哈希表的原理可以参考哈希表这篇博客。

对于ArrayList集合，判断元素是否存在，或者删元素底层依据都是equals方法。

对于HashSet集合，判断元素是否存在，或者删除元素，底层依据的是hashCode方法和equals方法。

4.Map集合：与HashSet一样，HashMap提供了最快的查找技术，TreepMap则按照比较结果的升序保存键，LinkedHashMap则按照插入顺序保存键，同时还保存了HashMap的查询速度，只比hashMap慢一点，但是在迭代访问时更快，因为他使用链表维护内部秩序。

　　　　|——Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储null键，null值。

　　　　|——HashMap：底层是哈希表数据结构，是线程不同步的。可以存储null键，null值。替代了Hashtable.

　　　　|——TreeMap：底层是二叉树结构（红黑树），可以对map集合中的键进行指定顺序的排序。   

              |——LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用（LRU）顺序。

   map集合中是没有历遍地方法的，如何想要历遍map的元素该怎么办？历遍map说白了就是历遍key

    map中是没有迭代器的，collection具备迭代器，只要将map集合转成Set集合，可以使用迭代器了。之所以转成set，是因为map集合具备着键的唯一性，其实set集合就来自于map，set集合底层其实用的就是map的方法。

    可以将map集合中的键都取出存放到set集合中（map.keySet）。对set集合进行迭代。迭代完成，再通过get方法对获取到的键进行值的获取。　　　　　

         　Set keySet = map.keySet();
　　　　　　Iterator it = keySet.iterator();
　　　　　　while(it.hasNext()) {
　　　　　　　　Object key = it.next();
　　　　　　　　Object value = map.get(key);
　　　　　　　　System.out.println(key+":"+value);
　　　　　　}

  

 

 

HashMap也是通过hashCode()和equles方法来去重的，HashMap主要是对key去的重。

使用集合的技巧：

　　　看到Array就是数组结构，有角标，查询速度很快。

　　　看到link就是链表结构：增删速度快，而且有特有方法addFirst； addLast； removeFirst()； removeLast()； getFirst()；getLast()；

　　    看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。

　　　看到tree就是二叉树，就要想到排序，就想要用到比较。

　　 比较的两种方式：

　　　　一个是Comparable：覆盖compareTo方法；

　　　　一个是Comparator：覆盖compare方法。

           TreeSet集合排序有两种方式，Comparable和Comparator区别：

　　　　1：让元素自身具备比较性，需要元素对象实现Comparable接口，覆盖compareTo方法。

　　　　2：让集合自身具备比较性，需要定义一个实现了Comparator接口的比较器，并覆盖compare方法，并将该类对象作为实际参数传递给TreeSet集合的构造函数。

　　　　第二种方式较为灵活

　　LinkedHashSet，LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序

5.Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部提供的都是静态方法。

Collection 和 Collections的区别：

　　　　Collections是个java.util下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、线程安全化（将非同步的集合转换成同步的）等操作。

　　　　Collection是个java.util下的接口，它是各种集合结构的父接口，继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

6.容器中的设计模式

   使用到了迭代器模式和适配器模式