笔记总链接：http://bbs.itheima.com/thread-200600-1-1.html

6、集合

6.2 集合类

    6.2.3 Vector、ArrayList、LinkedList

    List:
          |--Vector:内部是数组数据结构，是同步的。增删，查询都很慢。
          |--ArrayList:内部是数组数据结构，是不同步的，替代了Vector。替代了Vector，查询的速度快。
          |--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。

    LinkedList方法:
    addFirst();
    addLast();

    jdk1.6版本后新方法：
    offerFirst();与addFirst方法没有区别。
    offerLast();与addLast方法没有区别。
    ---------------------------------------------------------
    getFirst();//获取但不移除，如果链表为空，抛出NoSuchElementException。
    getLast();

    jdk1.6版本后新方法：
    peekFirst();//获取但不移除，如果链表为空，返回null。
    peekLast();
    --------------------------------------------------------
    removeFirst();//获取并移除，如果链表为空，抛出NoSuchElementException。
    removeLast();

    jdk1.6版本后新方法：
    pollFirst();//获取并移除，如果链表为空，返回null;
    pollLast();

    示例1：

1. import java.util.Enumeration;
   
2. import java.util.Iterator;
   
3. import java.util.Vector;
   
4. 
   
5. public class VectorDemo{
   
6.        public static void main(String[] args){
   
7.             Vector v = new Vector();
   
8. 
   
9.             v.addElement( "abc1");
   
10.             v.addElement( "abc2");
    
11.             v.addElement( "abc3");
    
12.             v.addElement( "abc4");
    
13. 
    
14.             Enumeration en = v.elements();
    
15. 
    
16.              while(en.hasMoreElements()){
    
17.                   System.out.println( "nextElement:" + en.nextElement());
    
18.             }
    
19. 
    
20.             Iterator it = v.iterator();
    
21. 
    
22.              while(it.hasNext()){
    
23.                   System.out.println( "next:" + it.next());
    
24.             }
    
25.       }     
    
26. }
    

复制代码

   运行结果：

    示例2：

1. import java.util.Iterator;
   
2. import java.util.LinkedList;
   
3. 
   
4. public class LinkedListDemo{
   
5.        public static void main(String[] args){
   
6.             LinkedList link = new LinkedList();
   
7. 
   
8.             link.addFirst( "abc1");
   
9.             link.addFirst( "abc2");
   
10.             link.addFirst( "abc3");
    
11.             link.addFirst( "abc4");
    
12. 
    
13.             Iterator it = link.iterator();
    
14.              while(it.hasNext()){
    
15.                   System.out.println( "next:" + it.next());
    
16.             }
    
17. 
    
18.             System.out.println(link);
    
19.             System.out.println("getFirst:" + link.getFirst()); //获取第一个，但是不删除。
    
20.             System.out.println("getLast:" + link.getLast());
    
21. 
    
22.             System.out.println("removeFirst:" + link.removeFirst()); //获取第一个，但是删除
    
23.             System.out.println("removeLast:" + link.removeLast());
    
24. 
    
25.              //删除所有元素的方法
    
26.              while(!link.isEmpty()){
    
27.                         System.out.println(link.removeFirst());
    
28.             }
    
29.       }
    
30. }
    

复制代码

    运行结果：

    请使用LinkedList来模拟一个堆栈或者队列数据结构。

    堆栈：先进后出 First In Last Out FILO
    队列：先进先出 First In First Out FIFO

    我们应该描述这样一个容器，给使用者提供一个容器对象完成这两种结构中的一种。

    代码：

1. import java.util.LinkedList;
   
2. 
   
3. class DuiLie{
   
4.        private LinkedList link;
   
5. 
   
6.        public DuiLie(){
   
7.             link = new LinkedList();
   
8.       }
   
9. 
   
10.        //队列的添加元素的功能。
    
11.        public void myAdd(Object obj){
    
12.             link.addLast(obj);
    
13.       }
    
14. 
    
15.        public Object myGet(){
    
16.              return link.removeFirst();
    
17.       }
    
18. 
    
19.        public boolean isNull(){
    
20.              return link.isEmpty();
    
21.       }
    
22. }
    
23. 
    
24. public class DuiLieTest{
    
25.        public static void main(String[] args){
    
26.             DuiLie dl = new DuiLie();
    
27. 
    
28.             dl.myAdd( "abc1");
    
29.             dl.myAdd( "abc2");
    
30.             dl.myAdd( "abc3");
    
31.             dl.myAdd( "abc4");
    
32. 
    
33.              while(!dl.isNull()){
    
34.                   System.out.println(dl.myGet());
    
35.             }
    
36.       }
    
37. }
    

复制代码

    运行结果：

    示例3：

1. import java.util.ArrayList;
   
2. import java.util.Iterator;
   
3. 
   
4. class Person{
   
5.        private String name;
   
6.        private int age;
   
7. 
   
8.        public Person(){
   
9.       }
   
10. 
    
11.        public Person(String name,int age){
    
12.              this.name = name;
    
13.              this.age = age;
    
14.       }
    
15. 
    
16.        public void setName(String name){
    
17.              this.name = name;
    
18.       }
    
19. 
    
20.        public String getName(){
    
21.              return this .name;
    
22.       }
    
23. 
    
24.        public void setAge(int age){
    
25.              this.age = age;
    
26.       }
    
27. 
    
28.        public int getAge(){
    
29.              return this .age;
    
30.       }
    
31. }
    
32. 
    
33. public class ArrayListTest{
    
34.        public static void main(String[] args){
    
35.             ArrayList al = new ArrayList();
    
36.             al.add( new Person("lisi1" ,21));
    
37.             al.add( new Person("lisi2" ,22));
    
38.             al.add( new Person("lisi3" ,23));
    
39.             al.add( new Person("lisi4" ,24));
    
40. 
    
41.             Iterator it = al.iterator();
    
42.              while(it.hasNext()){
    
43.                   Person p = (Person)(it.next());
    
44.                   System.out.println(p.getName() + ":" + p.getAge());
    
45.             }
    
46.       }
    
47. }
    

复制代码

   运行结果：

    Set:元素不可以重复，是无序。

    Set接口中的方法和Collection一致。
    |--HashSet：内部数据结构是哈希表，是不同步的。
    |--TreeSet：可以对Set集合中的元素进行排序，是不同步的。

    示例4：

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. import java.util.Set;
   
4. 
   
5. public class HashSetDemo{
   
6.        public static void main(String[] args){
   
7.             
   
8.             Set hs = new HashSet();
   
9.             
   
10.             hs.add( "hahah");
    
11.             hs.add( "heihei");
    
12.             hs.add( "hehe");
    
13.             hs.add( "xixi");
    
14. 
    
15.             Iterator it = hs.iterator();
    
16. 
    
17.              while(it.hasNext()){
    
18.                   System.out.println(it.next());
    
19.             }
    
20.       }
    
21. }
    

复制代码

   运行结果：

    哈希表确定元素是否相同
    1. 判断的是两个元素的哈希值是否相同。
        如果相同，再判断两个对象的内容是否相同。
    2. 判断哈希值相同，其实判断的是对象的HashCode方法。判断内容相同，用的是equals方法。
   
    P.S.
    如果哈希值不同，不需要判断equals。

    往HashSet集合中存储Person对象。如果姓名和年龄相同，视为同一个人，视为相同元素。

    示例5：

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. 
   
4. class Person{
   
5.        private String name;
   
6.        private int age;
   
7. 
   
8.        public Person(){
   
9.       }
   
10. 
    
11.        public Person(String name,int age){
    
12.              this.name = name;
    
13.              this.age = age;
    
14.       }
    
15. 
    
16.        public void setName(String name){
    
17.              this.name = name;
    
18.       }
    
19. 
    
20.        public String getName(){
    
21.              return this .name;
    
22.       }
    
23. 
    
24.        public void setAge(int age){
    
25.              this.age = age;
    
26.       }
    
27. 
    
28.        public int getAge(){
    
29.              return this .age;
    
30.       }
    
31. 
    
32.        public int hashCode(){
    
33.              return name.hashCode() + age * 39;
    
34.       }
    
35. 
    
36.        public boolean equals(Object obj){
    
37.              if(this == obj)
    
38.                    return true ;//同一个对象放两次，直接返回true
    
39.             
    
40.              if(!(obj instanceof Person))
    
41.                    throw new ClassCastException("类型错误");
    
42. 
    
43.             Person p = (Person)obj;
    
44. 
    
45.              return this .name.equals(p.name) && this.age == p.age;
    
46.       }
    
47. }
    
48. 
    
49. public class HashSetTest{
    
50.        public static void main(String[] args){
    
51.             HashSet hs = new HashSet();
    
52. 
    
53.             hs.add( new Person("lisi4" ,24));
    
54.             hs.add( new Person("lisi7" ,27));
    
55.             hs.add( new Person("lisi1" ,21));
    
56.             hs.add( new Person("lisi9" ,29));
    
57.             hs.add( new Person("lisi7" ,27));
    
58. 
    
59.             Iterator it = hs.iterator();
    
60.       
    
61.              while(it.hasNext()){
    
62.                   Person p = (Person)it.next();
    
63.                   System.out.println(p.getName() + "..." + p.getAge());
    
64.             }
    
65.       }
    
66. }
    

复制代码

   运行结果：

    定义功能去除ArrayList中的重复元素。  

    示例6：

1. import java.util.ArrayList;
   
2. import java.util.Iterator;
   
3. 
   
4. public class ArrayListTest{
   
5.        public static void main(String[] args){
   
6.             ArrayList al = new ArrayList();
   
7.             al.add( new Person("lisi1" ,21));
   
8.             al.add( new Person("lisi2" ,22));
   
9.             al.add( new Person("lisi3" ,23));
   
10.             al.add( new Person("lisi4" ,24));
    
11.             al.add( new Person("lisi3" ,23));
    
12.             al.add( new Person("lisi4" ,24));
    
13. 
    
14.             System.out.println(al);
    
15. 
    
16.             al = getSingleElement(al);
    
17. 
    
18.              //remove底层用的还是equals方法
    
19.             System.out.println(al.remove( new Person("lisi2" ,22)));
    
20.             System.out.println(al);
    
21.       }
    
22. 
    
23.        public static ArrayList getSingleElement(ArrayList al){
    
24.              //1、定义一个临时容器
    
25.             ArrayList temp = new ArrayList();
    
26. 
    
27.              //2、迭代al集合
    
28.             Iterator it = al.iterator();
    
29. 
    
30.              while(it.hasNext()){
    
31.                   Object obj = it.next();
    
32. 
    
33.                    //3、判断被迭代到的元素是否在临时容器存在
    
34.                    //contains方法依靠的是equals方法                  
    
35.                    if(!temp.contains(obj)){
    
36.                         temp.add(obj);
    
37.                   }
    
38.             }
    
39.              return temp;
    
40.       }
    
41. }
    

复制代码

    运行结果：

    无序变有序，使用LinkHashSet。  

    示例7：

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. import java.util.LinkedHashSet;
   
4. 
   
5. public class LinkedHashSetDemo{
   
6.        public static void main(String[] args){
   
7.             HashSet hs = new LinkedHashSet();
   
8. 
   
9.             hs.add( "hahaa");
   
10.             hs.add( "hehe");
    
11.             hs.add( "heihei");
    
12.             hs.add( "xixii");
    
13. 
    
14.             Iterator it = hs.iterator();
    
15. 
    
16.              while(it.hasNext()){
    
17.                   System.out.println(it.next());
    
18.             }
    
19.       }
    
20. }
    

复制代码

    运行结果：

    TreeSet判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0，就是相同元素，不存。

    示例8：

1. import java.util.Iterator;
   
2. import java.util.TreeSet;
   
3. 
   
4. class Person implements Comparable{
   
5.        private String name;
   
6.        private int age;
   
7. 
   
8.        public Person(){
   
9.       }
   
10. 
    
11.        public Person(String name,int age){
    
12.              this.name = name;
    
13.              this.age = age;
    
14.       }
    
15. 
    
16.        public void setName(String name){
    
17.              this.name = name;
    
18.       }
    
19. 
    
20.        public String getName(){
    
21.              return this .name;
    
22.       }
    
23. 
    
24.        public void setAge(int age){
    
25.              this.age = age;
    
26.       }
    
27. 
    
28.        public int getAge(){
    
29.              return this .age;
    
30.       }
    
31. 
    
32.        public int hashCode(){
    
33.              return name.hashCode() + age * 39;
    
34.       }
    
35. 
    
36.        public boolean equals(Object obj){
    
37.              if(this == obj)
    
38.                    return true ;
    
39.                   
    
40.              if(!(obj instanceof Person))
    
41.                    throw new ClassCastException("类型错误");
    
42. 
    
43.             Person p = (Person)obj;
    
44. 
    
45.              return this .name.equals(p.name) && this.age == p.age;
    
46.       }
    
47. 
    
48.        public int compareTo(Object o){
    
49.             Person p = (Person)o;
    
50.             
    
51.              //先按照年龄排序，再按照年龄排序，以免年龄相同的人，没有存进去。
    
52.              int temp = this.age - p.age;
    
53.              return temp == 0?this.name.compareTo(p.name):temp;
    
54.       }
    
55. }
    
56. 
    
57. public class TreeSetDemo{
    
58.        public static void main(String[] args){
    
59.             TreeSet ts = new TreeSet();
    
60. 
    
61.              //以Person对象年龄进行从小到大的排序
    
62.             ts.add( new Person("zhangsan" ,28));
    
63.             ts.add( new Person("wangwu" ,23));
    
64.             ts.add( new Person("lisi" ,21));
    
65.             ts.add( new Person("zhouqi" ,29));
    
66.             ts.add( new Person("zhaoliu" ,25));
    
67. 
    
68.             Iterator it = ts.iterator();
    
69. 
    
70.              while(it.hasNext()){
    
71.                   Person p = (Person)it.next();
    
72. 
    
73.                   System.out.println(p.getName() + ":" + p.getAge());
    
74.             }
    
75.       }
    
76. }
    

复制代码

   运行结果：

    TreeSet对元素进行排序的方式一：    让元素自身具备比较功能，元素就需要实现Comparable接口，覆盖compareTo方法。

    如果不要按照对象中具备的自然顺序进行排序。如果对象中不具备自然顺序。怎么办？
    可以使用TreeSet集合第二种排序方式：
    让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法。
    将该类对象作为参数传递给TreeSet集合的构造函数。

    示例9：

1. import java.util.Comparator;
   
2. import java.util.Iterator;
   
3. import java.util.TreeSet;
   
4. 
   
5. //创建了一个根据Person类的name进行排序的比较器。
   
6. class ComparatorByName implements Comparator{
   
7.        public int compare(Object o1,Object o2){
   
8.             Person p1 = (Person)o1;
   
9.             Person p2 = (Person)o2;
   
10.       
    
11.              int temp = p1.getName().compareTo(p2.getName());
    
12.              return temp == 0?p1.getAge()-p2.getAge() : temp;
    
13.       }
    
14. }
    
15. 
    
16. public class TreeSetDemo{
    
17.        public static void main(String[] args){
    
18.             TreeSet ts = new TreeSet(new ComparatorByName());
    
19. 
    
20.              //以Person对象年龄进行从小到大的排序
    
21.             ts.add( new Person("zhangsan" ,28));
    
22.             ts.add( new Person("wangwu" ,23));
    
23.             ts.add( new Person("lisi" ,21));
    
24.             ts.add( new Person("zhouqi" ,29));
    
25.             ts.add( new Person("zhaoliu" ,25));
    
26. 
    
27.             Iterator it = ts.iterator();
    
28. 
    
29.              while(it.hasNext()){
    
30.                   Person p = (Person)it.next();
    
31. 
    
32.                   System.out.println(p.getName() + ":" + p.getAge());
    
33.             }
    
34.       }
    
35. }
    

复制代码

    运行结果：

    P.S.

    如果自定义类实现了Comparable接口，并且TreeSet的构造函数中也传入了比较器，那么将以比较器的比较规则为准。
    TreeSet集合的底层是二叉树进行排序的。

    练习：对字符串进行长度排序。

    代码：

1. import java.util.Comparator;
   
2. import java.util.Iterator;
   
3. import java.util.TreeSet;
   
4. 
   
5. public class TreeSetTest{
   
6.        public static void main(String[] args){
   
7.             TreeSet ts = new TreeSet(new ComparatorByLen());
   
8. 
   
9.             ts.add( "aaaa");
   
10.             ts.add( "zz");
    
11.             ts.add( "nbag");
    
12.             ts.add( "cba");
    
13.             ts.add( "abc");
    
14. 
    
15.             Iterator it = ts.iterator();
    
16. 
    
17.              while(it.hasNext()){
    
18.                   System.out.println(it.next());
    
19.             }
    
20.       }
    
21. }
    
22. 
    
23. class ComparatorByLen implements Comparator{
    
24.        public int compare(Object o1,Object o2){
    
25.             String s1 = (String)o1;
    
26.             String s2 = (String)o2;
    
27. 
    
28.              int temp = s1.length() - s2.length();
    
29. 
    
30.              return temp == 0?s1.compareTo(s2):temp;
    
31.       }
    
32. }
    

复制代码

   运行结果：

~END~

~爱上海，爱黑马~

:):):):):):):):)

每天复制笔记都是一场艰苦的旅程！

学习是需要耐心的是。

学习是需要耐心的是

学习是需要耐心的事

赞一个~~~~

很哈啊   

很66666啊

zan zan zan zan zan zan !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

每天复制笔记都是一场艰苦的旅程！hao liu bi!给力！！！

又学习了，加油～

不错不错，谢谢分享

谢谢老师

不错   顶！！！！！！！！！！！！！！！！！！！！！！！！！！！

给力啊，这笔记做的细致！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

不错   值得收藏

集合真的有点难，要 加强记忆，希望可以记住。

支持 黑马 加油

刚刚学完了集合 支持