Java编程思想学习笔记十一：持有对象

一、基本概念

1、Collecction：一个独立元素的序列，这些元素服从一条或多条规则。list必须按照插入的顺序保存元素；set不能有重复的元素；Queue按照排队规则来确定对象产生的顺序

2、Map:映射表，一组由成对的键值对对象，允许使用键来查找值

 1 package holding;
 2 import java.util.*;
 3
 4 public class SimpleCollection {
 5     public static void main(String[] args){
 6         Collection<Integer>  c = new ArrayList<Integer>();
 7         for(int i = 0;i < 10; i++){
 8             c.add(i);
 9         }
10         for(Integer i : c){
11             System.out.print(i + ",");
12         }
13     }
14
15 }

二、分类（待编辑）

三、List

对应C/C++中的链表数据结构，自然而然，List也存在两种物理存储结构，即数组链表和链式链表，这两种类型各有各的优势和缺陷。

1、ArrayList：可以随机的访问其元素，因为通过数组下标即可随机访问任意元素。但是若想插入或者删除就必须移动元素，所以插入或删除元素时速度会比较慢。

2、LinkedList:由于是基于链式的数据结构，所以插入和删除时无需移动大量元素，速度较快。但是要访问某一元素，则需要遍历链表，使得访问元素的速度比较慢。