Java中的集合（详细）

前言

java中自带一些集合类，可以帮助我们更方便地写程序，其中所有的集合类都在java.util包下。

集合有很多有优点，首先它的大小是可以变化的，不像数组一样大小不可变。再者集合可以存储引用数据类型。

HashSet

1.HashSet集合的特点

2.HashSet常用方法

①：add(Object o)：向Set集合中添加元素，不允许添加重复数据。

②：size()：返回Set集合中的元素个数

注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许，所以HashSet添加的元素也不允许重复。

③.remove(Object o)： 删除Set集合中的obj对象，删除成功返回true，否则返回false。

④.isEmpty()：如果Set不包含元素，则返回 true。

⑤.clear()： 移除此Set中的所有元素。

⑥.iterator()：返回在此Set中的元素上进行迭代的迭代器。

⑦.contains(Object o)：判断集合中是否包含obj元素。

⑧：加强for循环遍历Set集合：

public class Test {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        set.add("青城");
        set.add("博雅");
        for (String name : set) {   //使用foreach进行遍历。
            System.out.println(name);
        }
    }
}

LinkedHashSet

LinkedHashSet集合的特点

TreeSet

1.TreeSet集合的特点

2.TreeSet的基本使用

①.插入是按字典序排序的

public class Test {
    public static void main(String[] args) {
        TreeSet ts=new TreeSet();
        ts.add("agg");
        ts.add("abcd");
        ts.add("ffas");
        Iterator it=ts.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
    }
}

输出 ： 按照字典序排序的方式进行排序

abcd

agg

ffas

②.如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo

class Person implements Comparable{
    
    String name;
    int age;
    Person(String name,int age)
    {
        this.name=name;
        this.age=age;
    }

    @Override
    public int compareTo(Object o) {
        Person p=(Person)o;
        //先对姓名字典序比较 如果相同 比较年龄
        if(this.name.compareTo(p.name)!=0) {
            return this.name.compareTo(p.name);
        }
        else
        {
            if(this.age>p.age) return 1;
            else if(this.age<p.age) return -1;
        }
        return 0;
    }

}

public class Test {
    public static void main(String args[])
    {
        TreeSet ts=new TreeSet();
        ts.add(new Person("agg",21));
        ts.add(new Person("abcd",12));
        ts.add(new Person("ffas",8));
        ts.add(new Person("agg",12));
        Iterator it=ts.iterator();
        while(it.hasNext())
        {
            Person p=(Person)it.next();
            System.out.println(p.name+":"+p.age);
        }
    }
}

输出

abcd:12

agg:12

agg:21

ffas:8

HashSet、LinkedHashSet、TreeSet的使用场景

HashSet:HashSet的性能基本上比LinkedHashSet和TreeSet要好，特别是添加和查询，这也是用的最多的两个操作

LinkedHashSet：LinkedHashSet的查询稍慢一些，但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。

TreeSet:只有在需要对元素进行排序时使用

数组（ArrayList)

1.ArrayList集合的特点

2.ArrayList集合的一些方法

①.add(Object element) 向列表的尾部添加指定的元素。

②.size() 返回列表中的元素个数。

③.get(int index) 返回列表中指定位置的元素，index从0开始。

④.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

⑤.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素。

⑥.clear() 从列表中移除所有元素。

⑦.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false。

⑧.contains(Object o) 如果列表包含指定的元素，则返回 true。

⑨.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。

⑩.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。

链表(Linkedlist)

1.LinkedList集合的特点

2.LinkedList的一些方法

①.添加

boolean add（Object element） 它将元素附加到列表的末尾。

boolean add（int index,Object element） 指定位置插入。 void addFirst(E element) 元素附加到列表的头部 void addLast(E element) 元素附加到列表的尾部

②：获取数据

Object get(int index) 根据下标获取数据

Object getFirst（） 它返回链表的第一个元素。

Object getLast（） 它返回链接列表的最后一个元素。

③.查询

boolean contains（Object element）如果元素存在于列表中，则返回true。

④.修改

Object set（int index，Object element）它用于用新元素替换列表中的现有元素

⑤.删除

remove() 删除第一个元素

remove(int location) 删除指定位置的元素

removeFirst() 删除并返回链接列表的头部一个元素

removeLast() 删除并返回链接列表的尾部一个元素

6. 清空

.clear（）：它删除列表中的所有元素。

HashMap

1.HashMap示意图

2.HashMap的特点

3.HashMap的常用方法

①.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中

②.get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null，即获取key对应的value。

③. size()  返回Map集合中数据数量，准确说是返回key-value的组数。

④：clear() 清空Map集合

⑤：isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false

⑥：remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。

⑦：containsKey(Object key) Hashmap判断是否含有key

⑧：containsValue(Object value) Hashmap判断是否含有value：

⑨：Hashmap添加另一个同一类型的map下的所有数据

⑩：Hashmap替换这个key的value

栈(Stack)

以下是栈的基本用法：

创建栈对象

Stack<String> stack = new Stack<>();

添加元素到栈顶

stack.push("element1");
stack.push("element2");

获取并移除栈顶元素

String element = stack.pop();

取但不移除栈顶元素：

String element = stack.peek();

判断栈是否为空

boolean isEmpty = stack.isEmpty();

获取栈中元素的个数

int size = stack.size();

遍历栈中的元素

for (String element : stack) {
    System.out.println(element);
}

队列（Queue）

创建队列对象

Queue<String> queue = new LinkedList<>();

压入元素(添加)：add()、offer()

相同：未超出容量，从队尾压入元素，返回压入的那个元素。

区别：在超出容量时，add()方法会对抛出异常，offer()返回false

弹出元素(删除)：remove()、poll()

相同：容量大于0的时候，删除并返回队头被删除的那个元素。

区别：在容量为0的时候，remove()会抛出异常，poll()返回false

获取队头元素(不删除)：element()、peek()

相同：容量大于0的时候，都返回队头元素。但是不删除。

区别：容量为0的时候，element()会抛出异常，peek()返回null。

获取队列中元素的个数

int size = queue.size();

判断队列是否为空：

boolean isEmpty = queue.isEmpty();