Java扩展之part17 集合

集合：

集合(个数不确定)和数组(个数确定)都是容器，不支持基本数据类型

集合支持的泛型：

• Collection单列（每个元素只包含一个值）
• Map 双列（每个元素包含两个值（键值对））

Collection接口
    list：
    	ArrayList(底层是基于数组的结构)
    	LinkedList(底层是基于链表的结构)
    set：
    	HashSet（哈希表）
    		LinkedHashSet（哈希表和双链表）
    	TreeSet（红黑树）

1. List系列：添加的元素是有序，可重复，有索引
   • ArrayList、LinkedList：有序，可重复，有索引
2. Set系列：添加的元素是无序，不重复，无索引
   • HashSet：无序，不重复，无索引
     • LinkedHashSet：有序，不重复，无索引
   • TreeSet：按大小默认升序，不重复，无索引

• 采用泛型约定集合存储数据的类型