首页 > 代码库 > 集合中list、ArrayList、LinkedList、Vector的区别、Collection接口的共性方法以及数据结构的总结

集合中list、ArrayList、LinkedList、Vector的区别、Collection接口的共性方法以及数据结构的总结

List (链表|线性表)

     特点: 接口,可存放重复元素,元素存取是有序的,允许在指定位置插入元素,并通过索引来访问元素

1、创建一个用指定可视行数初始化的新滚动列表。默认情况下,不允许进行多项选择。

     注意,这是 List(rows, false) 的一种便捷方法。还要注意,列表中的可视行数一旦创建就不能更改。

  public List(int rows)------------------row-----要显示的项数

 2、创建一个初始化为显示指定行数的新滚动列表。

      注意,如果指定了零行,则会按默认的四行创建列表。还要注意,列表中的可视行数一旦创建就不能更改。

      如果 multipleMode 的值为 true,则用户可从列表中选择多项。如果为 false,则一次只能选择一项。

   public List(int rows,boolean multipleMode)-------rows - 要显示的项数。
-------multipleMode - 如果为 true,则允许进行多项选择;否则,一次只能选择一项。

 综上所述:如果抛出为throws-----GraphicsEnvironment.isHeadless(),则返回 true。

Set(集)

       特点: 不可以存放重复元素,元素存取是无序的

Collection(接口)

      1、特点:描述的是集合共有的功能(描述所有接口的共性

      2、Collection接口有两个子接口:

 

             List(链表|线性表)

 

             Set(集)

 

 

集合整理

Collection

我们需要保存若干个对象的时候使用集合。

 

List

 

 

如果我们需要保留存储顺序, 并且保留重复元素, 使用List.

如果查询较多, 那么使用ArrayList

如果存取较多, 那么使用LinkedList

如果需要线程安全, 那么使用Vector

 

 

Set

 

如果我们不需要保留存储顺序, 并且需要去掉重复元素, 使用Set.

如果我们需要将元素排序, 那么使用TreeSet

如果我们不需要排序, 使用HashSet, HashSet比

TreeSet效率高.

如果我们需要保留存储顺序, 又要过滤重复元素, 那么使用LinkedHashSet

 

 

 

 

 

 

 

 

 

 

 

 

Collection接口的共性方法

增加:

       1:add()   将指定对象存储到容器中

                      add 方法的参数类型是Object 便于接收任意对象

       2:addAll() 将指定集合中的元素添加到调用该方法和集合中

删除:

       3:remove() 将指定的对象从集合中删除

       4:removeAll() 将指定集合中的元素删除

修改

       5:clear() 清空集合中的所有元素

判断

       6:isEmpty() 判断集合是否为空

       7:contains() 判断集合何中是否包含指定对象

           

       8:containsAll() 判断集合中是否包含指定集合

                            使用equals()判断两个对象是否相等 

获取:   9:int size()    返回集合容器的大小

 

转成数组10: toArray()   集合转换数组

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

实例练习:

 1 //创建Person类
 2 class Person {
 3     private String name;
 4     private int age;
 5 
 6     public Person() {
 7 
 8     }
 9 
10     public Person(String name, int age) {
11 
12         this.name = name;
13         this.age = age;
14     }
15 
16     @Override
17     public int hashCode() {
18         return this.name.hashCode() + age;
19     }
20 
21     @Override
22     public boolean equals(Object obj) {
23         if (!(obj instanceof Person)) {
24             return false;
25         }
26         Person p = (Person) obj;
27         return this.name.equals(p.name) && this.age == p.age;
28     }
29 
30     @Override  
31     public String toString() {
32         return "Person :name=" + name + ", age=" + age;
33     }
34 
35 }
36 
37 public static void main(String[] args) {
38         Person p1 = new Person("李华", 19);
39         Person p2 = new Person("尹乐乐", 20);
40         Person p3 = new Person("洛洛", 18);
41         Collection list = new ArrayList();
42         list.add(p1);
43         list.add(p2);
44         list.add(p3);
45         // isEmpty() 判断集合是否为空
46         boolean empty = list.isEmpty();
47         System.out.println(empty);
48         // 返回集合容器的大小
49         int size = list.size();
50         System.out.println(size);
51          // contains()判断集合何中是否包含指定对象
52         boolean contains = list.contains(p1);
53         System.out.println(contains);
54 
55         // remove(); 将指定的对象从集合中删除
56         list.remove(p1);
57         
58         // clear() 清空集合中的所有元素
59         list.clear();
60         System.out.println(list);
61 
62     }

 

分析总结:

1:Person类

    1:姓名和年龄

    2:重写hashCode和equals方法

            1、如果不重写,调用Object类的equals方法,判断内存地址,为false

            2、如果是Person类对象,并且姓名和年龄相同就返回true

            3、如果不重写,调用父类hashCode方法,如果equals方法相同,那么hashCode也要相同,需要重写hashCode方法

     3:重写toString方法

           注:不重写,直接调用Object类的toString方法,打印该对象的内存地址

注:list、ArrayList、LinkedList、Vector的区别

 1、List:元素是有序的(怎么存的就怎么取出来,顺序不会乱),元素可以重复(角标1上有个3,角标2上也可以有个3)因为该集合体系有索引。

           List:特有的方法,凡是可以操作角标的方法都是该体系特有的方法。

 2、ArrayList:1、底层的数据结构使用的是数组结构(数组长度是可变的百分之五十延长)。

                    2、特点:是查询很快,但增删较慢,线程不同步(数组查询快的原因是:数组的内存空间地址是连续的)。

                    3、ArrayList底层维护了一个Object[] 用于存储对象,默认数组的长度是10,当默认的或者指定的容量不够存储对象的时候,容量自动增长为原来的容量的1.5倍。

                    4、单线程效率高。

实例:  去除ArrayList集合中重复元素

             1:存入字符串元素

             2:存入自定义对象元素(如Perosn对象)

原理:

     循环遍历该集合,每取出一个放置在新的集合中,放置之前先判断新的集合是否以包含了新的元素。

 1 public class Demo2 {
 2     public static void main(String[] args) {
 3         ArrayList arr = new ArrayList();
 4         Person p1 = new Person("jack", 20);
 5         Person p2 = new Person("rose", 18);
 6         Person p3 = new Person("rose", 18);
 7         arr.add(p1);
 8         arr.add(p2);
 9         arr.add(p3);
10         System.out.println(arr);
11         ArrayList arr2 = new ArrayList();
12         for (int i = 0; i < arr.size(); i++) {
13             Object obj = arr.get(i);
14             Person p = (Person) obj;
15             if (!(arr2.contains(p))) {
16                 arr2.add(p);
17             }
18         }
19         System.out.println(arr2);
20     }
21 }
22 
23 class Person {
24     private String name;
25     private int age;
26 
27     public Person() {
28 
29     }
30 
31     public Person(String name, int age) {
32 
33         this.name = name;
34         this.age = age;
35     }
36 
37     public String getName() {
38         return name;
39     }
40 
41     public void setName(String name) {
42         this.name = name;
43     }
44 
45     public int getAge() {
46         return age;
47     }
48 
49     public void setAge(int age) {
50         this.age = age;
51     }
52 
53     @Override
54     public int hashCode() {
55         return this.name.hashCode() + age * 37;
56     }
57 
58     @Override
59     public boolean equals(Object obj) {
60         if (!(obj instanceof Person)) {
61             return false;
62         }
63         Person p = (Person) obj;
64 
65         return this.name.equals(p.name) && this.age == p.age;
66     }
67 
68     @Override
69     public String toString() {
70         return "Person@name:" + this.name + " age:" + this.age;
71     }
72 
73 }

  3、LinkedList:底层的数据结构是链表结构(特点是查询较慢,增删较快)。         

          特有方法:addFirst(E e)、getFirst(E e) 、removeFirst(E e) 

         如果集合中没有元素,获取或者删除元素抛:NoSuchElementException


  4、Vector:1、底层是数组数据结构 线程同步(数组长度是可变的百分之百延长),(无论查询还是增删都很慢,被ArrayList替代了)

                   2、多线程安全的,所以效率低。

                   3、特有的方法:

                      void addElement(E obj)  在集合末尾添加元素

                      E elementAt( int index) 返回指定角标的元素

                      Enumeration elements()  返回集合中的所有元素,封装到Enumeration对象中测试此枚举是否包含更多的元素。

                      E nextElement()    如果此枚举对象至少还有一个可提供的元素,则返回此枚举的下一个元素。

        Enumeration 接口: boolean hasMoreElements() 

 

 

注:1、可以使用该集合去模拟出队列(先进先出) 或者堆栈(后进先出) 数据结构,堆栈(后进先出)。

     2、有一批数据要存储,要求存储这批数据不能出现重复数据,ArrayList、LinkedList都没法满足需求。解决办法:使用 set集合。

 

数据结构

       1:栈 (1.6)

            先进后出

              push()

               pop()

       2:队列(双端队列1.5)

                  先进先出

                  offer()

                  poll()

       3:返回逆序的迭代器对象   descendingIterator()   返回逆序的迭代器对象

 1   //迭代
 2   import java.util.Iterator;
 3   import java.util.LinkedList;
 4   
 5   public class Demo3 {
 6       public static void main(String[] args) {
 7           LinkedList list = new LinkedList();
 8           list.add("微信");
 9           list.add("微博");
10          list.add("淘宝");
11          list.add("京东");
12          list.add("阿里巴巴");
13          Iterator it = list.iterator();
14                 // Iterator it = list.descendingIterator();//逆序迭代
15          while (it.hasNext()) {
16              String next = (String) it.next();
17              System.out.println(next);
18          }
19      }
20  }

 

集合中list、ArrayList、LinkedList、Vector的区别、Collection接口的共性方法以及数据结构的总结