第14章 集合框架(1)-List集合的各种类

1.概述
1.1.Java集合框架的由来
1.2.什么是集合框架？
1.3.为什么需要集合框架
1.4.常用的框架接口规范
2.Vector类
2.1.存储原理
2.2.构造方法
2.3.常用方法
3.Stack类
3.1.什么是栈
3.2.栈的构造方法和常用方法
4.ArrayList类
5.LinkedList类
5.1定义
5.2.常用方法

 1 import java.util.Vector;
 2 
 3 /**
 4  * 演示Vector类中的增加方法
 5  * Created by cenyu on 16-11-19.
 6  */
 7 public class TestVector {
 8     public static void main(String[] args) {
 9         Vector v = new Vector();
10         v.add("A");
11         v.add("B");
12         v.add("C");
13         System.out.println(v); //[A, B, C]
14         //将指定元素增加到集合的末尾
15         v.add("D");
16         System.out.println(v);//[A, B, C, D]
17         //在集合的指定位置插入指定元素
18         v.add(2,"B");
19         System.out.println(v);//[A, B, B, C, D]
20         //把一个集合中的元素去全部添加到当前集合中来
21         Vector v2 = new Vector();
22         v2.add(1);
23         v2.add(2);
24         v2.add(3);
25         v.addAll(v2);
26         System.out.println(v);//[A, B, B, C, D, 1, 2, 3]
27         v.add(v2);
28         System.out.println(v);//[A, B, B, C, D, 1, 2, 3, [1, 2, 3]]
29     }
30 }

 1 import java.util.Vector;
 2 
 3 /**
 4  * 演示Vector类中的删除方法
 5  * Created by cenyu on 16-11-19.
 6  */
 7 public class TestVector {
 8     public static void main(String[] args) {
 9         Vector v = new Vector();
10         v.add("A");
11         v.add("B");
12         v.add("C");
13         //在集合的指定位置插入指定元素
14         v.add(2,"B");
15         //把一个集合中的元素去全部添加到当前集合中来
16         Vector v2 = new Vector();
17         v2.add(1);
18         v2.add(2);
19         v2.add(3);
20         v.add(v2);
21         System.out.println(v);//[A, B, B, C, [1, 2, 3]]
22 
23 
24 
25         //按下标删除指定位置的元素，返回被删除的那个元素
26         System.out.println(v.remove(2));//B
27         //按值删除指定元素
28         v.remove("C");
29         System.out.println(v);//[A, B, [1, 2, 3]]
30 //        //在当前集合中只保留和集合v2有交集的元素
31 //        v.remove(v2);
32 //        System.out.println(v);//[A, B]
33         v.add(1);
34         v.add(2);
35         v.retainAll(v2);
36         System.out.println(v);//[1, 2]
37 
38     }
39 }

 1 import java.util.Arrays;
 2 import java.util.Vector;
 3 
 4 /**
 5  * 演示Vector类中的查询和修改方法
 6  * Created by cenyu on 16-11-19.
 7  */
 8 public class TestVector {
 9     public static void main(String[] args) {
10         Vector v = new Vector();
11         v.add("A");
12         v.add("B");
13         v.add("C");
14 
15         //返回当前集合中存储的元素个数
16         System.out.println(v.size());//3
17         //判断当前集合中元素个数是否为0
18         System.out.println(v.isEmpty());//false
19         //查询指定索引位置的元素
20         System.out.println(v.get(1));//B
21         //修改当前集合中指定索引位置的元素，返回被替换的那个旧元素
22         System.out.println(v.set(0,"B"));//A
23         System.out.println(v);//[B, B, C]
24         //把集合对象转换为Object数组
25         System.out.println(Arrays.toString(v.toArray()));//[B, B, C]
26     }
27 }

 1 import java.util.Stack;
 2 
 3 /**
 4  * 测试Stack类的方法
 5  * Created by cenyu on 16-11-20.
 6  */
 7 public class TestStack {
 8     public static void main(String[] args) {
 9         //创建一个空堆栈
10         Stack s = new Stack();
11         //测试堆栈是否为空
12         System.out.println(s.empty());  //true
13         //把一个元素压入堆栈顶部
14         s.push("A");
15         s.push("B");
16         s.push("C");//C是最后添加的
17         System.out.println(s.empty());//true
18         //查看堆栈的顶部对象，只是查看不进行任何操作
19         System.out.println(s.peek()); //C
20         //移除堆栈顶部的对象，并返回移除的这个对象
21         System.out.println(s.pop());//C
22         System.out.println(s); //[A, B]
23         //返回对象在堆栈中的位置，以1为基数,后进的为1，先进的往后排
24         System.out.println(s.search("B"));//1
25     }
26 }