集合

1、List接口

List集合可以存储有序的，可重复元素的集合。

List接口常用的子类：

• ArrayList集合，数据存储结构是数组，查找快，增删慢
• LinkedList集合，数据存储结构是链表，查找慢，增删快

package list;

import java.util.LinkedList;

/**
 * <p>Description:LinkedList方法演示 </p>
 * @author Administrator
 * @date 2018年10月29日下午5:36:55
 */
public class LinkedListDemo {

    public static void main(String[] args) {
        // 创建对象
        LinkedList<String> link = new LinkedList<String>();
        // 添加元素
        link.add("baidu");
        link.add("alibaba");
        link.add("tenxun");
        // 获取元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        // 删除元素
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());
        // 判断集合是否为空
        while (!link.isEmpty()) {
            // 弹出栈顶元素
            System.out.println(link.pop());
        }
    }

}

 

2、Set接口

Set接口可以存储无序的，不可重复的元素。

Set接口常用子类：

• HashSet集合，存储结构为哈希表
• LinkedHashSet集合，存储结构为哈希表加链表

package list;
/**
 * <p>Description:学生类 </p>
 * @author Administrator
 * @date 2018年10月29日下午10:26:43
 */
public class Student {
    private String name;    // 姓名
    private int age;        // 年龄
    // 构造方法
    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    // 访问姓名方法
    public String getName() {
        return name;
    }
    // 设置姓名方法
    public void setName(String name) {
        this.name = name;
    }
    // 访问年龄方法
    public int getAge() {
        return age;
    }
    // 设置年龄方法
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime*result + age;
        result = prime*result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (!(obj instanceof Student)) {
            System.out.println("类型错误");
            return false;
        }
        Student other = (Student)obj;
        return this.age == other.age && this.name.equals(other.name);
    }
    
}

package list;

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

/**
 * <p>Description:HashSet存储Student类演示 </p>
 * @author Administrator
 * @date 2018年10月29日下午10:42:06
 */
public class HashSetDemo {

    public static void main(String[] args) {
        // 创建HashSet对象
        HashSet<Student> hs = new HashSet<Student>();
        // 向集合中添加Student对象
        hs.add(new Student("张三", 18));
        hs.add(new Student("李四", 20));
        hs.add(new Student("王五", 22));
        // 取出集合中的每个元素
        Iterator<Student> it = hs.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }

}

package list;

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

/**
 * <p>Description:LinkedHashSet存取演示 </p>
 * @author Administrator
 * @date 2018年10月29日下午10:49:05
 */
public class LinkedHashSetDemo {

    public static void main(String[] args) {
        // 创建LinkedHashSet对象
        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());
        }
    }

}