集合框架

1.集合中各接口之间的关系：

Collection(接口)→List(接口)→ArrayList(类)

                     →Queue(接口)→Deque(接口)→LinkedList(类)

                     →Set（接口） →HashSet(类)

                     →SortedSet(接口)→TreeSet(类)

Map（接口）→HashMap(接口)

                 →SortedMap(接口)→TreeMap(类)

比较：  ArrayList 和LinkedList:

            ArrayList为线性表，它是以动态数组的方式保存数据，数据的下标为自然数递增的，便于随机的访问和读取；

            LinkedList为链性表，它是以链表的方式保存数据，便于数据的插入和删除。

           如果在要求上不是太苛刻，可以忽略他们之间的区别。

  补充：Vector和ArrayList都是以数组的形式保存数据，但是Vector中的方法加以sybchronized修饰，是线性安全的，但是性能是比ArrayList要差一些。

2.ArrayList中常用的方式实例：

public class List1 {

    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        list.add("f");
        list.add("g");
        System.out.println("原：" + list); // 原：[a, b, c, d, e, f, g]

        // 获取子list，该子list和原list占有相同的存储空间
        // list.subList(fromIndex, toIndex) 前闭后开
        List<String> list1 = list.subList(1, 3);
        System.out.println(list1);   //[b, c]
        
        list1.set(0, "change");
        System.out.println(list1);  //[change, c]
        System.out.println(list);//[a, change, c, d, e, f, g] 由于list1 和list占有相同的存储空间，因此原list也改变
        
        //删除集合中的一段数据
        list.subList(1, 6).clear();  //删除原List中下标为1-5的元素
        System.out.println(list);  // [a, g]
        
    }
}