java集合 List （ArrayList、linkedList、Vector、Stack） Set（HashSet、LinkedHashSet、TreeSet） Queue Map

集合就是高级数组，可以存放任意类型的对象，同时可以自动扩容， List接口实现下来的类有：
数组集合叫arrayList、Vector、stack（栈）
链表集合叫LinkedList

List 有序可重复的集合
Set是无序不可重复集合

 HashSet
import java.util.HashSet;
import java.util.Iterator;


public class TestHashSet {

    public static void main(String[] args) {

        HashSet set = new HashSet();
        set.add("zhangsan1");
        set.add("zhangsan2");
        set.add("zhangsan3");
        set.add("zhangsan4");
        set.add("zhangsan5");
        set.add("zhangsan6");

        Iterator it = set.iterator();

        while(it.hasNext()){
            System.out.println(it.next());
        }

    }

}

、
在set下还又一个LinedHashSet类，这个类是对我们的set集合进行了排序的。底层是利用链表进行排序的。

    LinkedHashSet set2 = new LinkedHashSet();
        set2.add("zhangsan1");
        set2.add("zhangsan2");
        set2.add("zhangsan5");
        set2.add("1");

        Iterator it1 = set2.iterator();
        while(it1.hasNext()){
            System.out.println(it1.next());
        }

TreeSet是所有集合唯一一个会自动排序的集合，按照自然排序规则对元素进行排序，还可以定制排序规则。

TreeSet ts = new TreeSet();
        ts.add("a");
        ts.add("e");
        ts.add("r");
        ts.add("f");
        ts.add("m");

        System.out.println("=====================================");
        Iterator it2 = ts.iterator();
        while(it2.hasNext()){
            System.out.println(it2.next());
        }

定制排序方式：
1、让实体类实现自comparable接口，重写compareTo方法

package com.xingxue.set;
public class Person implements Comparable{

    private int age;
    private String name;
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int compareTo(Object o) {
        Person p = (Person)o;
        if(this.age < p.getAge()) {
            return 1;
        }else if(this.age == p.getAge()) {
            return 0;
        }else {
            return -1;
        }
    }
}

如果我们希望我们存入的数据按照某种规则进行排序，我们就可以使用该排序方式进行操作。

队列：在了解队列之前，我们先了解一下栈Stack 数据操作方式是 FILO （先进后出），而我们的队列是FIFO 先进先出
package com.xingxue.queue;

import java.util.concurrent.ArrayBlockingQueue;

public class TestQueue {

public static void main(String[] args) {

    ArrayBlockingQueue queue = new ArrayBlockingQueue(10);

    try {
        queue.put("zhangsan1");
        queue.put("zhangsan2");
        queue.put("zhangsan3");
        queue.put("zhangsan4");
        queue.put("zhangsan4");
        queue.put("zhangsan4");
        queue.put("zhangsan4");

    } catch (InterruptedException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }
    System.out.println(queue.size());
    System.out.println(queue.poll());
    System.out.println(queue.size());

}

}

当我们学习了线程之后，我们利用生产者和消费者模式来进行讲解。

HashMap：是以键值对存储数据，键表示别名，值表示对象，键不可以重复，值可以重复。

package com.xingxue.map;

import java.util.HashMap;

public class TestHashMap {

    public static void main(String[] args) {

        HashMap hs = new HashMap();
        hs.put("name", "zhangsan");
        hs.put("age", "12");
        hs.put("sex", "boy");

        String name = (String) hs.get("name");
        String age = (String) hs.get("age");
        int ageNum = Integer.parseInt(age);
        String sex = (String) hs.get("sex");

        System.out.println(name);

        System.out.println("===========================");
        HashMap hs2 = new HashMap();
        Person p = new Person();
        p.name = "张三";

        hs2.put("zhangsan", p);
        hs2.put("zhangsan2", p);
        hs2.put("zhangsan3", p);
        hs2.put("zhangsan4", p);
        hs2.put("zhangsan5", p);
        Person p2 = (Person) hs2.get("zhangsan");
        System.out.println(p2.name);

    }

}

HashMap是一个线程不安全的键值对集合，与之相反的叫HashTable。

如果是List 我们用ArrayList ： 50%
如果是Set接口我们HashSet ：5%
如果是Map接口用HashMap ：45%

java集合 List （ArrayList、linkedList、Vector、Stack） Set（HashSet、LinkedHashSet、TreeSet） Queue Map

猜你喜欢