Java学习笔记之集合(List和Collection集合)

1 List集合

1.1  List接口中常用方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：

• public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。

• public E get(int index):返回集合中指定位置的元素。

• public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。

• public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

1.2 List的子类

（1） ArrayList集合

　　java.util.ArrayList集合数据存储的结构是数组结构。

　　元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

（2） LinkedList集合

　　java.util.LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。

　　在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

　　实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。了解即可：

• public void addFirst(E e):将指定元素插入此列表的开头。

• public void addLast(E e):将指定元素添加到此列表的结尾。

• public E getFirst():返回此列表的第一个元素。

• public E getLast():返回此列表的最后一个元素。

• public E removeFirst():移除并返回此列表的第一个元素。

• public E removeLast():移除并返回此列表的最后一个元素。

• public E pop():从此列表所表示的堆栈处弹出一个元素。

• public void push(E e):将元素推入此列表所表示的堆栈。

• public boolean isEmpty()：如果列表不包含元素，则返回true。

2 Set接口

　　Set集合有多个子类，主要使用java.util.HashSet、java.util.LinkedHashSet这两个集合。

// Set集合取出元素的方式可以采用：迭代器、增强for。

// 不能用普通的for循环，因为是无序的，没有U索引/下标。

2.1 HashSet集合介绍

　　java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。

　　java.util.HashSet底层的实现其实是一个java.util.HashMap支持。

　　HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。

2.2  LinkedHashSet

　　HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

　　在HashSet下面有一个子类java.util.LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。

　　【链表的作用】：记录元素存储时的顺序

public class LinkedHashSetDemo {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<String>();
        set.add("bbb");
        set.add("aaa");
        set.add("abc");
        set.add("bbc");
        Iterator<String> it = set.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}
结果：
  bbb
  aaa
  abc
  bbc
​​​​​​​

3 Collection集合

3.1 集合概述

• 集合：集合是java中提供的一种容器，可以用来存储多个数据。集合和数组既然都是容器，它们有啥区别呢？

• 数组的长度是固定的。集合的长度是可变的。

• 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储。

3.2 集合框架

• Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.Set。

• List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，

• Set接口的主要实现类有java.util.HashSet和java.util.TreeSet。

 

3.3 Collection 常用功能

　　Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下：

• public boolean add(E e)： 把给定的对象添加到当前集合中 。

• public void clear() :清空集合中所有的元素。

• public boolean remove(E e): 把给定的对象在当前集合中删除。

• public boolean contains(E e): 判断当前集合中是否包含给定的对象。

• public boolean isEmpty(): 判断当前集合是否为空。

• public int size(): 返回集合中元素的个数。

• public Object[] toArray(): 把集合中的元素，存储到数组中。

心得体会：

       学习了集合之后,我明白了Hashset这个集合的主要作用是去除重复的元素，由hashCode()和equals()这两个函数保证不重复。treeset这种集合可以实现Comparator接口，实现方式可以用匿名类来实现。利用重写compare（）方法可以实现排序。这个方法的返回值为1时是升序，为零是去除重复，为-1时是降序。需要用到唯一的集合就用set，不需要则用list。如果需要排序，用treeset集合，不需要则用hashset集合。关于实现treeset集合的排序功能主要有三种方法，其中利用实现匿名内部类的方法重写Comparator方法最简单实用。

学习场景：

​​​​​​​