java 集合框架_JAVA_编程开发_程序员俱乐部

• ? java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中
• ?? 两个父接口，被不同子类继承
• ?? 算法
• ?? 遍历

?

一、接口

体系图：

Java集合框架包含的内容:

• Collection 接口存储一组不唯一，无序的对象
• List 接口存储一组不唯一，有序（插入顺序）的对象
• Set 接口存储一组唯一，无序的对象
  
• Map接口存储一组键值对象，提供key到value的映射

list:

java.util
类 ArrayList<E>

java.lang.Object
  

java.util.AbstractCollection<E>
      

java.util.AbstractList<E>
          

java.util.ArrayList<E>

?

所有已实现的接口：

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

?

直接已知子类：

AttributeList, RoleList, RoleUnresolvedList

?

?

ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

上图为创建一个list父接口实现子接口ArrayList的集合，并使用Add方法向集合添加元素

LinkedList采用链表存储方式。插入、删除元素时效率比较高

上图创建一个LinkedList集合，以及方法使用

具体很多方法可查阅java api

下图一些常用的

?

map:

java.util
类 HashMap<K,V>

java.lang.Object
  

java.util.AbstractMap<K,V>
      

java.util.HashMap<K,V>

?

类型参数：

K - 此映射所维护的键的类型

V - 所映射值的类型

?

所有已实现的接口：

Serializable, Cloneable, Map<K,V>

?

直接已知子类：

LinkedHashMap, PrinterStateReasons

?

?

?

• 使用HashMap存储多组键值对
• 常用方法

?

?

?

?

map接口的HashMap集合最大的特点就是键值对，一个键对应一个值。键不能重复，值能重复，有点像数据库里的主键

??? ① 使用put（）方法进行添加元素

??? ② 通过键取到值，解决了取到重复不好修改删除的问题，提高效率

?

?主要方法的运用另外再写一篇博客介绍?

?

?

二、遍历

?

两种遍历方式 ① foreach? ② Iterator

?

foreach? ：

??类型 集合名 遍历 应该图是很清楚的 有疑惑的可以留言私聊啦

?

② Iterator 迭代器

一个专门用来遍历的

Connection 接口的iterate()方法返回一个Iterator ，通过Iterator 接口的两个方法实现遍历

boolean hasNext():判断是否存在另一个可访问元素

Object next():访问要返回的下一个元素

用法：

?用set 保存键 map 为hashMap对象? keySet():返回键的集合

?

?java 新手可能有很多误点不足的地方求大神指教，也希望跟自己有相同爱好的能交流交流

?

• class='magplus' title='点击查看原始大小图片' />
• 大小: 19.4 KB

• 
• 大小: 16 KB

• 
• 大小: 30.1 KB

• 
• 大小: 51.8 KB

• 
• 大小: 27.1 KB

• 
• 大小: 10.6 KB

• 
• 大小: 8.1 KB

• 
• 大小: 13.8 KB

• 查看图片附件