java集合

在计算机科学中：数据结构和算法，需要花费大量的时间和精力。
 
集合体系：见java必备的截图

   一、集合接口   详见API文档。
     
《一》Collection
   
    1、Collection接口
      java库中用于集合类的基本接口就是他 ，他的常见方法：boolean add(Object obj);Iterator iterator();
       
   注意:各个方法的参数，
             其中的iterator()返回的是一个Iterator接口的对象，这个对象实现了Iterator接口仅有的三个方法，
             然后这个对象就可以使用这三个方法。             
   
     2、Iterator接口 
        又被称为迭代器。仅有三个方法：Object next(); boolean hasNext();void remove();
        注意：每一种数据结构的存储方式不同，遍历的方法也不同，每一种数据结构都有各自的iterator()的具体实现，
              每种数据结构的存储不同，但是都有一样的 判断和 取出的 动作，将这些动作封装之后就是iterator()，
              iterator()是对外提供的方法，具体的实现都是通过各自的内部类实现的。可以见源代码中的具体内部类。
       
     3、ArrayList:底层的数据结果是数组结构，特点：查询速度快，增删慢；线程不同步；
       
        LinkList:底层的数据结构是链表，特点：增删快，查询慢；它其中的方法注意查询；
       
        Vectory:和ArryList一样，Vectory出现在1.0。线程同步；被ArryList替代。
                枚举是它的特有的取出方式，被迭代器取代。

     
    4、HashSet: 底层数据结构是哈希表；自定义对象的时候，注意hashCode()和equals()，要复写，因为自带的方法返回的都是不同的哈希地址，
                就失去意义了，简单地说就是自定义对象的时候，要求返回的哈希值相同。对于相同对象，hashCode方法返回的哈希值一样，
                紧接着会调用equals方法比较对象的内容是否一样，一样就不存。线程不同步。
             
                自动调用hashCode()和equals()。
      
      TreeSet: 可以对集合中的对象排序，按照字典顺序排序，往里面存的对象是要排序的，要求对象首先具有可比较性，必须继承Comparable接口，
               该接口强制对象的类具有比较性，然后覆盖接口的方法compareTo()，自定义排序方法。具体的查看API中Comparable接口。
               还有一种比较方法，就是自定义的定义，当对象不具有比较功能的时候，改变构造方法。
 
               底层的数据结构是：二叉树，元素多的话，二叉树会取折中值，默认从小到大取值；二叉树在存数据的时候，依据于compareTo()的返回结果；
              自动调用compareTo()。java很多的类已经是实现了compareTo()，都有比较性并且有特有的比较方法。

《二》、Map
  
      1、Hsahtable:底层是实现哈希表，不可以存入null值和null键；线程同步。jdk1.0
      2、Hashmap：底层是实现哈希表，允许null值和null键；线程不同步。 效率高，jdk1.2
      3、Treemap:底层的数据结构是：二叉树,线程不同步,可以给map集合中的键值排序。
                 和Set很像，其实set集合底层使用的是map
 
《三》、集合框架工具类
  
        集合中涉及许多数据结构的细节，集合框架提供了许多方法，屏蔽了数据结构底层的操作，是操作集合类变得简单，但是建议看看每个
        工具类的具体方法的实现的源码。对数据结构，有会有认识。
 
        Collections 类
               
                 对集合进行操作的类；参照API的方法集。
       Arrys类
            
                对集合进行操作的类

     迭代器支持所有的Collection集合，不支持Map集合，高级for循环支持含有迭代器的集合和数组。Map集合可以变通地使用高级for遍历。
               
      
 二、比较
   
     
 接口 Comparable<T> 是java.lang 中的接口，只有一个方法compareTo();
                           此接口强行对实现它的每个类的对象进行整体排序。
                           这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

       
 接口 Comparator<T> 是java.util 中的接口，有两个方法compare()和equals()；
                           强行对某个对象 collection 进行整体排序 的比较函数。