Java 集合系列01 总体框架

  Java集合是一个容器;集合中存储的是引用,内存地址,集合中不存储基本数据类型;不同集合对应不同的数据类型;Java集合工具包位置是java.util.*,包含常用的数据结构:集合、链表、队列、栈、数组、映射等。

总体框架图:

Collection集合结构图:

 

 Map集合结构图:

总体说明:

  主要包含Collection和Map两部分。

  1. Collection主要包含List和Set两个分支

  a. List集合存储元素的特点:有序可重复,存储的元素都有下标,有序指的是存进去和取出来的顺序一致,而不是按照大小排序,list集合中的元素都有下标,下标从0开始,以1递增。

   List集合的主要实现类:ArrayList , LinkedList , Vector 。

  b. Set集合的存储特点:无序不可重复,存储的元素都没有下标。

   set集合的主要实现类:HashSet和TreeSet。创建一个HashSet集合底层是创建一个HashMap集合,存储在HashSet集合中的元素其实是存储在HashMap集合中的key部分,TreeSet集合底层也是创建一个TreeMap。

  Collection接口继承Iterable接口 ,Iterable接口中iterator()方法可以对集合遍历返回iterator对象,所有Collection的实现类都可以使用iterator()进行遍历。

  2. Map集合的特点:  

  Map集合和Collection集合没有关系,Map集合以key和value这种键值对的方式存储元素,存储的都是java对象的内存地址,Map集合key和Set集合存储元素的特点相同都是无序不可重复。

  常用的Map集合:HashMap  ,Hashtable(Hashtable集合的继承类Property集合) , TreeMap集合。

原文地址:https://www.cnblogs.com/homle/p/14521690.html