Java--集合

Java集合分成两条主线

1. 集合有哪些。  2.集合如何遍历

研究集合重要看它 添加元素 和  存储方式。

1. 集合分成两种Collection    和    Map

Collection 中 分成 :  List集合 和  Set集合。

一、List集合   ( 特点：有序的、可重复的 )

List集合说明： 让List集合中添加对象时，必须重写该对象equals()方法。

有  ArrayList集合、LinkedList集合、Vector

1、ArrayList集合

特点：底层存储方式像数组的存储方式一样。 线程非安全。

2、LinkedList集合

特点：是链式存储，适用于经常性的插入和删除数据。

3、Vector

比较老 不用了，可以去了解下，但是线程是安全的。

二、Set集合 （特点 无序、不可重复）

Set集合说明： 让Set集合中添加对象时，必须重写该对象equals()方法和hashcode()方法。

原因：让Set集合中添加对象是，首先调用的是该对象的hashcode()方法，算出哈希值，此哈希值决定了这个对象在Set中的位置，

如果这个位置之前没有存值，则直接将对象存储，如果有值，则通过equals()方法比较值是否相同，不同就存。

它的无序 ！=随机。        不可重复，相同的值不能再次存入

了解：HashSet 、LinkedHashSet 、TreeSet

1、HashSet

特点 无序、不可重复

2、LinkedHashSet 

使用了链表维护了一个添加进集合中的顺序，导致遍历时元素时按照添加顺序遍历的。但是不能说 其 是有序的。
特点：遍历快（迭代比HashSet方便），但是添加速度慢。（插入同时需要维护链表）

3、TreeSet

特点：1、向集合中添加的元素必须是相同数据类型的。

    2、存储的时候可以给添加进集合的元素进行排序。

    3、当向TreeSet中添加自定义类的对象时，有两种排序方法，1.自然排序 2.定制排序

    1)、自然排序，要求自定义类实现java.lang.Comparable接口并重写其compareTo()方法。
                   在compareTo()方法中，指明按照自定义类的哪个属性进行排序。
           向TreeSet中添加对象时，首先按照compareTo()方法进行比较，一旦返回0 ，虽然仅是两个对象的此属性值一样
 ，但是程序会认为这两个对象是相同的，进而后一个对象就无法进入。
》compareTo（）与hashCode() equal方法表示一致。

2）、定制排序，实现Comparator接口并重写其Compare（）方法。

实现步骤： 1.创建一个实现了Comparator接口的类对象

向TreeSet中添加Customer对象，再次compara()方法中指明按照Customer那个属性排序。

2.将该对象作为形参传入TreeSet构造器中

3.向Treeset中添加Comparator接口中compare方法中涉及到的对象。

》compare（）与hashCode() equal方法表示一致。

4.自然排序 和 定制排序什么时候用？
自然排序：将类存入集合中，自己可以操纵那个类 就可以让其实现Comparable接口，用自然排序
定制排序：无法修改这个类，就在外边创建一个Comparator接口的对象类，在改接口中重写compare方法。

Map接口

 Key是用Set存放，不可重复，Value是用collection存放，可重复
        |----HashMap:Map的主要实现类
        |----LinkedHashMap:使用链表维护添加进Map中的顺序，遍历Map时，是按照添加顺序。
        |----TreeMap:按照添加进Map中元素的key的指定属性进行排序。要求：Key必须是同一类对象
                Key的排序跟TreeSet一致  自然排序 和 定制排序
        |----HashTable:不允许存放null为key和 value;
             |----Properties:常用来处理属性文件，键和值都为String类型；
        HashMap ：
            1.Key是用Set存放，不可重复，Value是用collection存放，可重复
            2.向HashMap中添加元素时，会调用key所在类的equals方法，判断两个key是否相同
            则只能添加进后添加的一个（后面的覆盖前面的）
            
            如何遍历Map: set keySet(); //1.获取所有的key集
                         values(); //获取所有的Value集  
                         entrySet() ; //获取键值对(一个键值对就是一个entry)

二、集合的遍历

1.迭代器   2. 增强for循环

1.迭代器(Iterator)

eg:  ArrayList list = new ArrayList();

Iterator it = list.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

2.增强for循环

for(Object i : list){

System.out.println( i );

}

工具类： collections

Collections.reverse(List)反转;

Collections.shuffle(List) 随机排序

Collections.sort（List） 从小到大

Collections.swap(List,int ,int )XX位置和XX交换位置 

 int Collections.frequency(collection , object); 返回指定集合中制定元素出现的次数