Java集合类的使用

╰半夏微凉° 2022-08-07 14:45 139阅读 0赞

# Java集合类的使用 #

## 集合类按接口分为以下两类：**Collection**接口和**Map**接口 ##

## Collection接口的特点 ##

List 集合代表一个有序集合，允许集合中存在相同的元素，允许多个null 元素.

Set 集合不允许包含相同的元素, 并且最多包含一个null 元素。

Queue 模拟队列的数据结构，关注元素被处理时的顺序, 队列通常以FIFO（先进先出），

不过优先级队列和 LIFO 队列或堆栈例外。

## 实现Collection接口的一些常用类 ##

ArrayList 可以将它理解成一个可增长的数组，它提供快速迭代和快速随机访问的能力。

LinkedList 中的元素之间是双链接的，当需要快速插入和删除时LinkedList成为List中的不二选择。

Vector 是ArrayList的线程安全版本，性能比ArrayList要低，现在已经很少使用。

HashSet 当不希望集合中有重复值，并且不关心元素之间的顺序时可以使用此类。

LinkedHashset 当不希望集合中有重复值，并且希望按照元素的插入顺序进行迭代遍历时可采用此类。

TreeSet 当不希望集合中有重复值，并且希望按照元素的自然顺序进行排序时可以采用此类。

（自然顺序意思是某种和插入顺序无关，而是和元素本身的内容和特质有关的排序方式，

譬如“abc”排在“abd”前面。）

## Map接口的特点 ##

Map 关注元素的Key:Value映射关系，以Key标识唯一性，相同的Key会覆盖掉之前的Value。

## 实现Map接口的一些常用类 ##

HashMap 当需要键值对表示，又不关心顺序时可采用HashMap。

Hashtable 注意Hashtable中的t是小写的，它是HashMap的线程安全版本，现在已经很少使用。

LinkedHashMap 当需要键值对，并且关心插入顺序时可采用它。

TreeMap 当需要键值对，并关心元素的自然排序时可采用它。

## \#\#. 在声明集合变量时，不应该使用具体的类，用合适的接口 ##

ArrayList users = new ArrayList();

改成

List users = new ArrayList();

## \#\#. 关于线程安全 ##

ArrayList，LinkedList类不是线程安全的， 如果想共享在多线程下使用，

这最好在创建时用以下方式创建，以防止意外对列表进行不同步的访问：

List list = Collections.synchronizedList(new ArrayList(...));

List list = Collections.synchronizedList(new LinkedList(...));

HashMap,LinkedHashMap类不是线程安全的， 如果想共享在多线程下使用，

这最好在创建时用以下方式创建，以防止意外对列表进行不同步的访问：

Map m = Collections.synchronizedMap(new HashMap(...));

Map m = Collections.synchronizedMap(new LinkedHashMap(...));

关于ConcurrentHashMap，这个类与Hashtable一样是线程安全的，但性能比Hashtable要好很多，

但需注意此类与 Hashtable 相似，但与HashMap 不同，它不允许将null 用作键或值，

还有不要频繁调用ConcurrentHashMap.size()方法，这个方法要遍历Map才能得出结果，性能不好。

## \#\#. 后进先出集合类 Stack，Deque ##

## \#\#. 基本数据类型的的自动装箱 ##

我们知道集合中存放的是对象，而不能是基本数据类型，在Java5之后可以使用自动装箱功能，

更方便的使用集合类

List<Integer> list = new ArrayList<Integer>();

list.add(new Integer(42));

list.add(43);

## \#\#. Map的迭代取值 ##

Map<String,String> map = new HashMap<String, String>();  
    for(Map.Entry<String, String> entry : map.entrySet())\{  
        entry.getKey();  
        entry.getValue();  
    \}

## \#\#. 将Map对象加上“写保护” ##

Map<String,String> map = new HashMap<String, String>();

// 这个操作将使unmodMap 对象不支持对元素的变更操作，否则报UnsupportedOperationException  
     Map<String,String> unmodMap = Collections.unmodifiableMap(map);

## \#\#. 不要过度类型强制转换，向上转型是安全的，向下转则有可能会报错 ##

如将一个对象强制转换为ArrayList，但是实际上List就可以啦。过度强制转会导致ClassCastException错误，

而且也会给测试带来麻烦。

printUsers((ArrayList)getUsers());

改成

printUsers((List)getUsers());

## \#\#. ArrayList的排序 ##

List<String> list = new ArrayList<String>();  
     list.add("abc");  
     list.add("def");   
     list.add("tony");  
     list.add("amy");  
     list.add("leon");   
     Collections.sort(list);  // 元素的自然顺序  
     Collections.sort(list, new Comparator()\{ // 自定义Comparator排序  
          public int compare(Object o1, Object o2)\{  
              if(o1.equals(o2))\{  
                  return 0;  
              \}  
              return 1;  
      \}\});

## \#\#. 数组和List之间的转换 ##

数组转LIST

String\[\] array = \{"a","b","c"\};  
      List<String> list = Arrays.asList(array);

LIST转数组  
      array = (String\[\])list.toArray();  
      array = list.toArray(new String\[0\]);

##  \#\#. 几种遍历LIST的方法 ##

List<String> list = new ArrayList<String>();  
     list.add("rose");  
     list.add("tony");   
     list.add("adson");   
  
    // 第一种For Each遍历LIST，其实这是编译器帮你做的Iterator操作  
     for(String s : list)\{//注意： list不能为null, 否则NPE  
         System.out.println(s);  
     \}  
  
     // 第二种Iterator遍历LIST  
     Iterator<String> iter = list.iterator();  
     while(iter.hasNext())\{  
         String s = iter.next();  
         System.out.println(s);  
      \}  
  
      // 第三种通过元素下标遍历  
      for(int i=0; i<list.size(); i++)\{  
          String s = list.get(i);  
          System.out.println(s);  
      \}