集合

 集合对元素的类型没有限制，且没有上限【容器】。每个容器对数据的存储方式不同，即数据结构。以下为共性方法：              

   存储： add, addAll

   删除：clear，remove，removeall

    取值：内部类Interator

        在集合（容器）内部定义内部类Interator（用于定义具体的取出方式），若放在外部，不利于封装。同时，向外提供方访问方法（interator）。同时，将共性的判断抽出，那么每一个实现集合功能的均可以使用这个方法。

    

    String keyset = map.keyset();    //获得Iterator内部类对象，Iterator()返回Iterator的对象，其中，it指向集合的第一个元素
        Iterator<string>  it  = keyset.Iterator()  
        While( it.HashNest()){                   //hasNext()    如果仍有元素可以迭代，则返回 true。

System.out.println(“key:”+it.next()+”value:”map.get(it.next()));
}
/***内存优化写法

  For(Iterator<string>  it =new interator()<string>;it.HashNest();)      

     System.out.println(“key:”+it.next() +”value:”map.get(it.next()));         // next()
          返回迭代的下一个元素。 
*/    

1)   List集合  ：有索引，有序【存入取出一致】，可重复。                        

           List由于有角标，可进行多种操作。Collection的literator,只有hasNext(),next(),remove（）【删除引用】；若直接用集合操作，会造成并发问题。List通过 ListIterator，提供了修改的功能。

             ListIterator<string>  it  = keyset.listIterator(int index) //返回列表中元素的列表迭代器（以正确的顺序），从列表的指定位置开始。

            三种list类型比较：                 

                  （1）Arraylist:  底层使用数组结构

                               角标按序排列，不断刷新。查询速度快，增删速度慢。线程不同步。默认数组长度是10，超过时，new一个新数组，默认延伸50%.

                 （2）Vector：数组数据结构

                              线程同步，被Arrraylist取代。默认延伸50%。枚举（Enumoration接口）

                             这种特有方法取出方式。与Interator方法相同。

               （3）Linkedlist:  底层使用双链表结构

                               查询速度慢，增删速度快。一般元素特变多时使用。

                                特有方法：

                                 addfirst,addlast;  getfirst,getlast;  removefirst,removelast

2）   Set集合   ：数据无序【存入取出不一致】，不可重复。功能与set集合一致。

                     （1） Hashset:

                                                        hashcode();         equals();                                                 

            数据结构是哈希表【按哈希值来存】，线程非同步，元素唯一性判断依据是：元素哈希值是否唯一，然后还要判断equals是否为真。以默认Hash值存储时，会生成两个对象。同时，会生成对应的散列码，当需要比较两个对象时，java先比较他们的hashCode，若不同，则两个对象就不同，若相同，再比较equals()方法，判断是否相同，equals()系统默认是比较地址。

                      （2） Treeset                         

          以默认的自然顺序进行存储。（二叉树的数据结构进行底层存储）

         compareTo实现此接口的对象列表（和数组）可以通过Collections.sort（or  Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素，无需指定比较器。返回值正数，0，负数，，，分别代表指定对象大于，等于，小于本对象。

方式一、集合元素具有可比较性（元素实现compareable接口，以覆盖compareTo方法）

         compareTo(T o)
          比较此对象与指定对象的顺序。

               封装性不好，这里不再举例。

方法二：元素不具有可比较性，用比较器进行比较。实现Comparato接口，覆盖compare方法class treeset implements Comparator {

    @Override
    public int compare(Object obj1, Object obj2) {
        // TODO Auto-generated method stub

        if (!((obj1 instanceof Person) && (obj2 instanceof Person))) {
            throw new RuntimeException("Funk you");
        } else {
            Person person1 = (Person) obj1;
            Person person2 = (Person) obj2;
            if (person1.getName() == person2.getName()) {
                if (person1.getAge() == person2.getAge()) {
                    return 1;
                }
            }
            return 0;
        }
    }
}