集合类关系

Posted 2020-10-28 千彧

 

Iterator，所有的集合类，都实现了Iterator接口，可以获得Iterator（迭代器），这是一个用于遍历集合中元素的接口，主要包含以下三种方法：
　　　　1.hasNext()是否还有下一个元素。
　　　　2.next()返回下一个元素。
　　　　3.remove()删除当前元素。

一、主要接口简介：

　　1、Set 无序，不能包含重复元素，

　　2、List有序，可以包含重复元素，提供了按位索引

　　3、Map :包含了key-value对 ，key不能重复，value可以重复，根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值

二、遍历

　　1、Iterator： 迭代输出，使用最多

　　2、ListIterator：是Iterator的子接口，专门用于输出List

　　3、foreach

　　4、for循环

 

三、Map

　　1、HashMap 最常用的Map 遍历时取得数据顺序随机，键对象不可重复。

　　2、Hashtable 是Hashtable的线程安全版，支持线程同步，不允许记录键或值为null，同时效率较低。

　　3、ConcurrentHashMap 线程安全，并且锁分离，ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。

　　4、LinkedHashMap 保存了记录的插入顺序， 遍历有序，遍历时比HashMap慢，有HashMAp全部特性

　　5、TreeMap 实现 SortMap接口， 能够把记录按键排序，默认升序，也可指定比较器，不允许key为空，非同步

四、map遍历

　　1、keySet（）

　　先将键值存入set，在遍历set ，根据键值取值。

1 //先获取map集合的所有键的set集合，keyset（）
2 Iterator it = map.keySet().iterator();
3  //获取迭代器
4 while(it.hasNext()){
5 Object key = it.next();
6 System.out.println(map.get(key));
7 }

 

　　2、entrySet（）

　　　　Set<Map.Entry<K,V>> entrySet()   把（key-value）作为一个整体，一对一地存放到Set集合当中。Map.Entry表示映射关系。

1 //将map集合中的映射关系取出，存入到set集合
2 Iterator it = map.entrySet().iterator();
3 while(it.hasNext()){
4 Entry e =(Entry) it.next();
5 System.out.println("键"+e.getKey () + "的值为" + e.getValue());
6 }

 

　　

五、主要实现类区别

　　1、ArrayList和LinkList

　　　　ArrayList用于查询较多，LinkList用于增删改较多

　　2、Vector和ArrayList（都是数组方式存储）

　　　　1）Vector线程同步，ArrayLIst线程异步，不考虑线程ArrayList效率较高。

　　　　2）如果结合中的元素，数目大于目前集合长度，Vector增长率为目前的100%，ArrayList为50%，如果在集合中使用数据量比较大的数据，用Vector有优势。

　　3、HashMap和TreeMap

　　　　1）HashMap通过hashcode查找，TreeMap元素保持固定顺序，如有需要得到有序结果，使用TreeMap

　　　　2)在Map中插入、删除、定位元素，使用HashMap

　　4、HashMap、HashTable和ConcurrentHashMap

　　　　1）HashMap允许键和值是null（只允许一个键是null），而HashTable不允许键或者值是null。

　　　　2）HashMap不是线程同步，适合单线程，HashTable是线程同步，适合多线程。

　　　　3）HashMap提供了可供迭代的键的集合，因此HashMap是快速失败的，HashTable提供了对键的列举（Enumeration）

　　　　4）HashMap是非线程安全的，HashTable是线程安全的， 因为线程安全问题，HashMap效率比HashTable要高。线程安全主要在与put() 函数，当向map里添加数据达到阈值时，map会进行自动的扩充，而扩充的机制在于先建立一个新的table在将原本的数据进行填入，而此时如果有多个线程进行put()，便会产生多个newTable,先生成的table会被覆盖。而HashTable使用Synchronized标记put方法解决线程问题，而且为了保证数据同步，get方法甚至都会加锁，造成效率低下。一般认为HashTable是一个遗留的类，一般不推荐使用，因为遗留内部很多没有优化，即使在多线程环境下，也有同步的ConcurrentHashMap代替，没必要用。

 　　　　ConcurrentHashMap 在内部建立分段Segment， 将数据进行分段存储。修改为对某一段数据进行加锁，其他线程仍然可以处理其他的数据。在查找数据时采用重哈希分别来确定段位和数据位。