java 集合 笔记

java 集合类都位于java.util包下

java 的集合类主要由两个接口派生而出，Collection和Map。

两大接口下又派生出了许多子接口。

以下是比较常用的一些集合：

Collection：

                   list（有序集合，元素可重复）：

                          ArrayList

                          LinkedList

                          Vector

                  set（无序集合，元素不可重复）：

                         HashSet：

                                        LinkedHashSet

                          TreeSet

                    Queen（队列）

Map：（map保存的数据都是key—value队）

               HashMap：

                             LinkedMap

               TreeMap

               ConcurrentHashMap

               Hashtable

                 

遍历集合元素的两种方法

1、利用迭代器Iterator

2、foreach访问（用此方法无法删除元素，只能遍历）

代码：

package paixu;
import java.util.*;
public class TestIterator {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList<String> array=new ArrayList<String>();
        array.add("one");
        array.add("two");
        array.add("three");
        array.add("four");
        //迭代器遍历集合
        Iterator it=array.iterator();
        while(it.hasNext())
        {
            if(it.next().equals("two"))
            {
                //利用迭代器删除元素
                it.remove();
            }
        }
        System.out.println(array);
        //foreach遍历集合
        for(String s:array)
        {
            System.out.println(s);
        }
    }

}
 

一、Set接口

Set其实与Collection类似，只是在Collection接口基础上增添了规则：Set集合中不能出现重复元素

Set判断两个元素是否相等，使用的是equals方法，即只要equals方法判断两个元素相等，就无法添加进集合。

Set接口常用的分支：

（1）HashSet

HashSet按照Hash算法来存储集合中的元素，有很好的存取和查找性能。

HashSet的特点：

                          hashset不能保证元素的顺序

                          hashset不是同步的，必须通过代码保证同步

                          hashset中的元素可以为null

HashSet判断两个元素是否相等：hashcode、equals两个方法同时返回false时，元素不相同，可以添加。

参考：https://blog.csdn.net/Sugar_Rainbow/article/details/68257208

LinkedHashSet在HashSet的基础上增添了一个有序的功能，它以链表维护内部顺序。

向Hashset中增添对象时，要小心可变对象，可变对象可能被修改成相同的对象，引起错误。

（2）TreeSet

TreeSet可以保证集合中的元素处于排序状态，treeset使用红黑树的数据结构对元素进行排序

TreeSet会调用集合元素的compareTo方法来比较元素之间的大小，从而实现元素的升序排序，这意味着TreeSet中的对象类必须要实现Compare接口，否则会引起错误。

定制排序：

上面提到了TreeSet默认的排序顺序为升序排序，而我们可以通过提供一个Comparator对象与TreeSet相关联，由其来负责排序逻辑。

HashSet和TreeSet都推荐放入不可变对象，如果对象可变且发生了变化，极有可能发生错误，此外两者都是不同步，线程不安全的，需要别的方法保证，Hashset的性能更好

（3）Enumset

     

二、List接口

List集合是一个有序集合，允许使用重复的元素，同时可以通过索引来访问、修改List集合中的元素，也正是因为有了索引，可以直接用for循环来遍历list集合中的元素。

除了Iterator，list还额外提供了一个ListIterator（）方法

ListIterator与普通的Iterator相比，增添了以下方法：

void add（）在指定位置插入一个元素

boolean hasPrevious（）返回该迭代器关联的集合是否有上一个元素

Object previous（）返回该迭代器的上一个元素

相比之下，ListIterator增加了 增插元素的功能，同时迭代器可以做到向前迭代。

package paixu;
import java.util.*;
public class TestListIterator {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String[] books={"三体","流浪地球"};
        List bookList=new ArrayList();
        for(int i=0;i<books.length;i++)
        {
            bookList.add(books[i]);
        }
        System.out.println(bookList.size());
        ListIterator lit=bookList.listIterator();
        //正向迭代
        while(lit.hasNext())
        {
            System.out.println(lit.next());
        }
        //反向迭代
        while(lit.hasPrevious())
        {
            System.out.println(lit.previous());
        }
    }

}
（1）ArrayList和Vector

ArrayList和Vector都是基于数组实现的List类，所以它们都封装了一个动态再分配的object数组。

ArrayList是线程不安全的集合，而Vector实现了线程安全，但是效率因此下降，而且相比之下，推荐ArrayList，我们可以用Collections工具类来使得ArrayList变得线程安全。

（2）LinkedList

LinkedList与ArrayList的不同之处在于它基于双向链表实现

 

三、Map

Map用于保存具有映射关系的数据，所以Map集合中包含着一组数，key—value，Map中的key不允许重复，使用的是equals判断key是否相等，value允许重复。

（1）HashMap和Hashtable

Hashtable是一个古老的Map集合，在使用时通常选用HashMap，区别在于HashMap是一个线程不安全的集合类，也因此性能更高，但当有多条线程访问同一个Map对象，使用Hashtable类会更好。Hashtable不允许使用null作为key和value，而HashMap的value不受限制，只是key不能重复，所以key只能用一次null。

与HashSet类似的是HashMap如果使用可变对象作为key，并且改变了，会导致程序无法准确地访问到Map中被修改过的key

HashMap有一个子类：LinkedHashMap使用双向链表来维护元素的插入顺序。

Propertise类是Hashtable类的子类，该对象在处理属性文件时非常方便

（2）SortedMap接口和TreeMap实现类

同样使用了红黑树，从而保证有序，使得key需要实现Comparable接口

（3）WeakHashMap

WeakHashMap与HashMap类似，不同在于对key的引用，HashMap的key是强引用，HashMap不会自动删除key代表的key-value对，WeakHashMap的弱引用对使得垃圾回收机制可能会回收掉这些对象。

（4）IdentityHashMap

与HashMap相似，但在比较key时，只有在key==key返回true时，才会认为是同一个key。

四、操作集合的工具类：Collections

Collections工具类中提供了大量方法对集合元素进行排序，查询和修改等操作，还提供了将对象设置为不可变、对集合对象实现同步控制的方法。

Collictions.reverse（list）反转顺序

Collictions.shuffle(list)随机排序

Collictions.sort(list)升序排序

Collictions.swap(list,i,j) i处，j处交换

Collictions.rotate(list,int distance) distance为正，将集合后distance个移到前面，distance为负，将前distance个移到后面

等等

（1）同步控制

List list=Collictions.synchronizedList(new ArrayList())

Set set=Collictions.synchronizedSet(new HashSet())

Map map=Collictions.synchronizedMap(new HashMap())

（2）设置不可变集合

Map s=new HashMap（）

Map ss=Collictions.unmodifiableMap（s）

以上创建了一个不可变集合 ss