【Java高级特性】java学习之旅20-集合框架

定义：

可以存放一系列基本数据类型数据或者引用数据类型对象的对象。

分类：

1. 数组
   • 在内存中，连续的固定长度的空间。
   • 存储相同数据类型的数据
   • 有索引，从0开始，不能越界
   • 查找较快，插入和删除较慢
2. List
   • ArrayList**、LinkedList*、Vector、Stack
   • 特征：有序的、不唯一的，可为null、有索引
3. Set（
   • HashSet*、LinkedHashSet、TreeSet*
   • 特征：无序的（LinkedHashSet有序，TreeSet可排序）、唯一、可为null、无索引
4. Map
   • HashMap**、LinkedHashMap、TreeMap、Hashtable、Properties**

体系结构：

  			Collection                         Map
  		      __|________                _______|_________
  			 |           |              |       |         |
  		   List         Set          HashMap  TreeMap   Hashtable
  		   __|__       __|__		    |				    |
  		  |     |     |     |      LinkedHashMap        Properties
  		  |     |  HashSet  TreeSet
  		  |     |     |
          |     | LinkedHashSet
          |     |
  	ArrayList  LinkedList