集合框架（List接口，Map接口，Iterator迭代器，泛型集合）

我不是女神ヾ 2021-11-02 09:46 444阅读 0赞

**一，主要接口与实现的关系图**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzM4Mjg0NA_size_16_color_FFFFFF_t_70]

*  接口：表示集合的抽象数据类型，图中的虚线。eg：Conllection，List，Set，Map，Iterator
 *  实现：集合框架中接口的具体实现，图中实线。eg：ArrayList，LinkedList，HashMap，HashSet
 *  Collection：接口存储一组不唯一(允许重复)，无序的对象；
 *  Set：接口继承Collection接口，存储一组唯一(不允许重复)，无序的对象；
 *  List：接口继承Collection接口，存储一组不唯一(允许重复)，有序的对象；
 *  Map：接口存储一组成对的键-值对象，提供key(键)到value(值)的映射。map中的key不要求有序，不允许重复；value同样不要求有序，但允许重复；
 *  Iterator：负责定义访问和遍历元素的接口；

**二，List接口**

1.  ArrayList（查询快，重速度，轻安全）  
    对数组进行了封装，实现了长度可变的数组；ArrayList存储数据的方式和数组相同，都是在内存中分配连续的空间；优点在于遍历元素和堆积访问元素的效率比较高；

List接口中定义的常用方法（也是ArrayList的各种常用方法）

<table> 
 <thead> 
  <tr> 
   <th>方法名称</th> 
   <th>描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>boolean add(Object o)</td> 
   <td>在列表末尾顺序添加元素，起始索引位置从0开始</td> 
  </tr> 
  <tr> 
   <td>void add(int index,Object o)</td> 
   <td>在指定的索引位置添加元素，原索引位置及其后面的元素依次后移</td> 
  </tr> 
  <tr> 
   <td>int size()</td> 
   <td>返回列表中的元素个数</td> 
  </tr> 
  <tr> 
   <td>Object get(int index)</td> 
   <td>返回指定索引位置处的元素(取出的元素时Object类型)</td> 
  </tr> 
  <tr> 
   <td>boolean contains(Object o)</td> 
   <td>判断列表中是否存在指定元素</td> 
  </tr> 
  <tr> 
   <td>boolean remove(Object o)</td> 
   <td>从列表中删除元素</td> 
  </tr> 
  <tr> 
   <td>Object remove(int index)</td> 
   <td>从列表中删除指定位置的元素，起始索引位置从0开始</td> 
  </tr> 
 </tbody> 
</table>

1.  LinkedList（删除和添加快，长度增长时，增长50%）  
    采用链表存储方式；优点在于插入，删除元素时效率比较高；它提供了额外的方法(下面有介绍),这些方法使得LinkedList可被用作堆栈或者队列；

LinkedList的一些特殊方法

<table> 
 <thead> 
  <tr> 
   <th>方法名称</th> 
   <th>描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>void addFirst(Object o)</td> 
   <td>在列表的首部添加元素</td> 
  </tr> 
  <tr> 
   <td>void addLast(Object o)</td> 
   <td>在列表的末尾添加元素</td> 
  </tr> 
  <tr> 
   <td>Object getFirst()</td> 
   <td>返回列表中的第一个元素</td> 
  </tr> 
  <tr> 
   <td>Object getLast()</td> 
   <td>返回列表中的最后一个元素</td> 
  </tr> 
  <tr> 
   <td>Object removeFirst()</td> 
   <td>删除并返回列表中的第一个元素</td> 
  </tr> 
  <tr> 
   <td>Object removeLast()</td> 
   <td>删除并返回列表中的最后一个元素</td> 
  </tr> 
 </tbody> 
</table>

**三，Map接口**

1.  HashMap（线程非安全，允许为null）  
    存储方式是哈希表，哈希表也称为散列表，是根据关键码值（key value）而直接进行访问的数据结构，也就是说，它通过吧关键码映射到表中一个位置来访问，以加快查找速度，存放记录的数组成为散列表，使用这种方式存储数据的优点就是查询指定元素效率高；

Map常用方法（HashMap常用方法）

<table> 
 <thead> 
  <tr> 
   <th>方法名称</th> 
   <th>描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>Object put(Object key,Object value)</td> 
   <td>以“键-值对”的方式进行存储(键必须唯一，值可重复，如果键重复则自动覆盖原来的键值对)</td> 
  </tr> 
  <tr> 
   <td>Object get(Object key)</td> 
   <td>根据键返回相关联的值，若不存在指定的键，则返回null</td> 
  </tr> 
  <tr> 
   <td>Object remove(Object key)</td> 
   <td>删除指定的键映射的“键-值对”</td> 
  </tr> 
  <tr> 
   <td>int size()</td> 
   <td>返回元素的集合</td> 
  </tr> 
  <tr> 
   <td>Set keySet()</td> 
   <td>返回键的集合</td> 
  </tr> 
  <tr> 
   <td>Collection values()</td> 
   <td>返回值的集合</td> 
  </tr> 
  <tr> 
   <td>boolean containsKey(Object key)</td> 
   <td>若存在指定的键映射的“键-值对”，则返回true</td> 
  </tr> 
  <tr> 
   <td>boolean isEmpty()</td> 
   <td>若不存在键-值映射关系，则返回true</td> 
  </tr> 
  <tr> 
   <td>void clear()</td> 
   <td>从此映射中移除所有的映射关系</td> 
  </tr> 
 </tbody> 
</table>

1.  HashTable（线程安全，key和value都不允许为null）

**知识点补充：**  
*Hashtable Hashmap的异同：*  
Hashmap类出现之前,JDK中存在一个和它同样采用哈希表存储方式、同样实现键值映射的集合类HashTable。两者实现原理相同,功能相同,很多情况下可以互用。

*Hashtable Hashmap的主要区别如下：*  
Hashtable Dictionary类,而 Hashmap实现了Map接口。HashTable是线程安全的，HashMap重速度、轻安全,是线程非安全的,所以当运行到多线程环境中时,需要程序员自己管理线程的同步问题。  
开发过程中,最好使用新版本的 Hashmap。

**四，Iterator迭代器**  
所有集合接口和类都没有提供相应的遍历方法，二十八遍历交给迭代器Iterator完成。Iterator为集合而生，专门实现集合的遍历。他隐藏了各种集合实现类的内部细节，提供了遍历集合的统一编程接口；  
Collection接口的iterator方法返回一个Iterator，然后通过Iterator接口的两个方法即可方便的实现遍历；

**主要方法：**  
(1),boolean hasNext():判断是否存在另一个可访问的元素  
(2),Object next():返回要访问的下一个元素；

1.  使用Iterator遍历集合类

//部分代码
    Set keys = hashMap.keySet();	//取出所有key的集合
    Iterator it=keys.iterator();		//获取Iterator对象
    while(it.hasNext()){
    	String key = (String)it.next();	//取出key
    	String value = hashMap.get(key);	//根据key取出对应的值
    }

list和map都是根据这个进行遍历

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzM4Mjg0NA_size_16_color_FFFFFF_t_70]: /images/20211101/efebbc83eb50471ab4b9ec9b8e5c5b9e.png