java类集（List,Set,Map)

java类集（List,Set,Map)

集合和数组：

集合的长度可变，数组长度固定，集合常用来存放一组对象

集合中的常用接口和类及其关系

ArrayList的使用：

@Test
    //测试ArrayList
    public void arrayListTest(){
        List<String> arlist1 = new ArrayList<>();
        List<String> arlist2 = new ArrayList<>();

        //测试添加add()方法
        arlist1.add("我是第二个元素");         //默认在表尾添加元素
        arlist1.add(0,"我是第一个元素");   //在指定索引位置处添加元素

        arlist2.add("我是第三个元素");
        arlist2.add("我是第四个个元素");
        arlist2.add("我是第五个元素");

        arlist1.addAll(arlist2);    //在arlist1中插入arlist2集合中的内容
        System.out.println(arlist1);

        //测试删除remove()方法
        arlist1.remove(0);//删除指定索引处的元素
        arlist1.remove("我是第二个元素");  //删除指定String对象（如果是自定义类的对象，该自定义类要重写equals()和hashCode()方法才能实现删除）
        arlist1.removeAll(arlist2);             //删除指定集合中的一组对象（元素）

        //测试size()并验证删除
        int size = arlist1.size();
        System.out.println(size);

    }

LinkedList的使用：

 @Test
    //测试LinkedList
    public void linkedListTest(){
        //链表实现队列
        Queue<String> queue = new java.util.LinkedList<>();
        //测试添加(入队）
        queue.add("a");
        queue.add("b");
        queue.add("c");
        System.out.println("依次入队后队列为："+queue);
        //测试删除(出队）
        String poll = queue.poll();
        System.out.println("出队的元素为："+poll+"\t出队后队列为："+queue);
        //测试寻找队头元素
        String peek = queue.peek();
        System.out.println("找到的队头元素为："+peek);


        //链表实现栈
        Queue<String> stack = new java.util.LinkedList<>();
        //测试入栈
        ((java.util.LinkedList<String>) stack).push("3");
        ((java.util.LinkedList<String>) stack).push("2");
        ((java.util.LinkedList<String>) stack).push("1");
        System.out.println("依次入栈后栈为："+stack);
        //测试出栈
        String pop = ((java.util.LinkedList<String>) stack).pop();
        System.out.println("出栈的元素为："+pop);
        //测试获取栈顶元素
        System.out.println("栈顶元素为："+stack.element());


    }

HashSet的使用：

@Test
    //测试HashSet
    public void hashSetTest(){
        Set<String> hashSet = new java.util.HashSet<>();
        //测试添加
        hashSet.add("a");
        hashSet.add("b");
        hashSet.add("b");
        hashSet.add("c");
        hashSet.add("c");
        hashSet.add("c");
        hashSet.add("d");
        System.out.println("添加元素后hashSet为："+hashSet+"\t其长度为："+hashSet.size());
        
        //测试删除
        hashSet.remove("a");    //和ArrayList类似，如果该对象为自定义类的对象，该类必须重新equals()和hashCode()方法
        

    }

TreeSet使用（内部元素自动排好序）：

package domain;

import java.util.Date;

public class Person implements Comparable<Person>  {
    private String name;
    private String sex;
    private int age;
    private Date date;

    public Person(){}

    public Person(String name, String sex,int age,Date date){
        this.name = name;
        this.sex = sex;
        this.age = age;
        this.date = date;
    }

    public String toString(){
        return "姓名："+this.name+";   性别："+this.sex+";    年龄："+this.age+";    出生日期："+this.date;
    }

    public boolean equals(Object obj){
        if(this==obj){
            return true;
        }
        if(!(obj instanceof Person)){
            return false;
        }
        Person p = (Person) obj;    //向下转型
        if((this.name.equals(p.name)&&this.sex.equals(p.sex)&&this.date.equals(p.date))){
            return true;
        }
        return false;

    }

    public int hashCode(){
        return this.name.hashCode()*this.sex.hashCode();

    }


    @Override
    public int compareTo(Person o) {
        //注意出生日期越大年龄越小(所以o的出生日期大于this,说明this比o大）
        return o.date.compareTo(this.date);
    }


}

import domain.Person;
import org.junit.Test;

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Set;

public class TreeSet {
    @Test
    //测试TreeSet
    public void TreeSetTest () throws Exception {
        Set<Person> treeSet = new java.util.TreeSet<>();
        //测试添加
        treeSet.add(new Person("张三","男",28,new SimpleDateFormat("yyyy-MM-dd").parse("2000-01-01")));
        treeSet.add(new Person("李四","男",28,new SimpleDateFormat("yyyy-MM-dd").parse("2000-01-11")));
        treeSet.add(new Person("王五","男",30,new SimpleDateFormat("yyyy-MM-dd").parse("1998-01-02")));
        treeSet.add(new Person("赵六","男",26,new SimpleDateFormat("yyyy-MM-dd").parse("2002-01-02")));
        treeSet.add(new Person("张三","男",29,new SimpleDateFormat("yyyy-MM-dd").parse("1999-01-02")));
        treeSet.add(new Person("张三","女",28,new SimpleDateFormat("yyyy-MM-dd").parse("2000-01-01")));
        //重复元素
        treeSet.add(new Person("张三","男",28,new SimpleDateFormat("yyyy-MM-dd").parse("2000-01-01")));
        treeSet.add(new Person("张三","男",28,new SimpleDateFormat("yyyy-MM-dd").parse("2000-01-01")));

        int i=1;
        for (Person person : treeSet) {
            System.out.println("第"+i+"个元素为："+person);
            i++;
        }
    }
}

注意以上代码的输出结果为：

而将TreeSet改为HashSet则结果变为：

说明hashSet是根据类中equals()和hashCode()方法来判断对象元素是否相等，而TreeSet不管是排序还是判断对象元素是否相等都是根据类中compareTo()方法判断的。故在使用TreeSet集合时类中equals和hashCode都是无效的，没有作用。

Map接口：

与前面的List,Set所不同的是Map中是以键值对形式存储元素的，也就是说，map中一次操作的是一对对象

与Set类似，Map中也存在HashMap和TreeMap两个实现类，前者无序，后者根据Key值排序。

具体使用如下

//测试Map
    public void mapTest(){
        java.util.Map<String,String> map = new HashMap<>();
        map.put("a","wwww.mldn.cn");
        map.put("b","www.zhihu.com");
        map.put("c","wwww.runoob.com");
        if(map.containsKey("cf")){
            System.out.println("搜索的key存在！");
        }else {
            System.out.println("搜索的key不存在");
        }
        //获取全部的key
        Set<String> keys = map.keySet();
        for (String key : keys) {
            System.out.println(key);

        }
        //获取全部的值
        Collection<String> values = map.values();
        for (String value : values) {
            System.out.println(value);
        }


    }

最后说说前面提到多次的hashCOde的理解，其可以看成一个对象的编码，可以在进行判断对象是否相等是起到一定的过滤作用，首先排除到一些比较明显的因素，比如上面的Person的hashcOde由其name和age属性决定，很明显age或name不等一定不是同一对象，然后在通过equals方法比较一些更深层次的细节，故hashCode相同的对象不一定为同一对象