JAVA类集(1)简单操作

本博文将简单简单讲解JAVA类集的使用.
在整个JAVA类集中,最常用的类集接口是:
Collection,List,Set,Map,Iterator,ListIterator,Enmueration,SortedSet,SortedMap,Queue,Map.Entry

这些接口的继承关系如下:

提示:SortedXX接口都是可排序的接口.

一. Collection接口

collection是单值存储的最大父接口

在开发中,往往很少直接使用Collection接口,而是使用其子接口,其子接口有:List,Set,Queue,SortedSet
List:可以存放重复内容
Set:不能存放重复内容,重复对象需使用hashCode()和equals()方法
Queue:队列接口
SortedSet:可以对集合中的数据进行排序

二. List接口

List是Collection的子接口,保存了许多重复的内容,但List也扩展了Collection接口,定义了更多的方法.

List也是一个接口,要想使用List,必须使用其子类进行实例化.

2.1 子接口—ArrayList

ArrayList是List的接口,可以直接使用ArrayList为List接口实例化.

向集合中增加元素:

            //Collection的方法            public boolean add(E o);            public boolean addAll(Collection<? Extends E> c);            //也可以直接使用List特有的方法            public void add(int index,E element);  

删除元素:

            //Collection的方法            public boolean remove(Object o);            public boolean removeAll(Collection<?> c);            //也可以直接使用List特有的方法            public E add(int index);

注意:
如果自定义的类使用上述方法进行删除元素,则必须覆写Object类的equals()和hashCode()方法.

输出List中的内容:

            //使用两个方法在配合for循环可以遍历List的输出            //collection中的size()            //List中的get(int index)

将集合变为对象数组

             //Collection的toArray()方法

2.2 Vector

从JAVA的整个发展历程来看,Vector是一个元老级的类,在JDK1.0就 已经存在.到了JAVA2之后,重点强调了集合框架的概念,所以定义了很多新的接口,但是考虑到一部分人已经习惯了使用vector,所以就让其实现了List接口,将其保留了下来.

如果直接使用Vector实例化List，那么其使用与ArrayList没没有太大差别,但是Vector由于出现比较早,其自身也有一些List没有的方法.

ArrayList与Vector的区别:

2.3 LinkedList接口与Queue接口

LinkedList表示链表类,Queue表示的是队列操作,采用先进先出(FIFO)的方式操作.
定义如下:

可以看出,不但实现了List接口,还实现了Queue接口

LinkedList除了具有上述队列的方法之外,还具有以下链表的操作方法:

三. Set接口

Set也是Collection的子接口,但是Set并未对Collection进行扩展,只是比Collection接口的要求更加严格了,不能增加重复元素.
此外,Set不能像List那样进行双向输出,因为此接口没有像List接口的get(int index)方法.

3.1 HashSet

HashSet特点:元素不重复,散列存储没有顺序,集合的输出顺序并不是集合的保存顺序

3.2 TreeSet

TreeSet特点:元素不重复,有序存储,向集合中插入时无序,但输出时有序

3.3 关于TreeSet的排序说明

如果自定义的类要对TreeSet中的元素进行排序,因为TreeSet中的元素是有序排放的,所以对于一个对象必须指定其排序规则,且TreeSet每个对象所在的类都必须实现Comparable接口才能正常使用.

自定义Person1类:

class Person1 implements Comparable<Person1>{    private String name;    private int age;    public Person1(){}    public Person1(String name , int age){        this.name = name;        this.age = age;    }    @Override    public String toString() {        return "姓名:" + this.name + "  年龄:" + this.age;    }    @Override    public int compareTo(Person1 p) {        if(this.age > p.age)            return 1;        else if(this.age < p.age)            return -1;        else            return this.name.compareTo(p.name);    }       }

package cn.mysql;import java.util.HashSet;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;public class CollectionDemo {    public static void main(String[] args) {        Set<Person1> tree = new TreeSet<Person1>();        tree.add(new Person2("张三",26));        tree.add(new Person2("李四",25));        tree.add(new Person2("王五",20));        tree.add(new Person2("马六",26));        tree.add(new Person2("张三",26));        tree.add(new Person2("王五",27));        tree.add(new Person2("赵七",26));        System.out.println(tree);    }}

以上代码可以去掉重复元素,但是靠Comparable实现的,如果换成hashSet则还会出现重复的内容,如果要想真正去掉重复元素,必须深入研究Object类.

要想去掉重复元素,必须首先进行对象是否重复的判断,而要想进行这样的判断,就必须覆写Object类的equals()方法,才能完成对象是否相等的判断,而且只覆写equals()是不够的,还要覆写hashCode()方法,以求出不会重复的哈希码值.

自定义Person2类:

class Person2{    private String name;    private int age;    public Person2(){}    public Person2(String name , int age){        this.name = name;        this.age = age;    }    @Override    public String toString() {        return "姓名:" + this.name + "  年龄:" + this.age;    }    @Override    public boolean equals(Object p) {        if(this == p)            return true;        if(!(p instanceof Person2))            return false;        Person2 pp = (Person2)p;        if(this.name.equals(pp.name) && this.age == pp.age)            return true;        else            return false;    }    @Override    public int hashCode() {        return this.name.hashCode() * this.age;    }}

package cn.mysql;import java.util.HashSet;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;public class CollectionDemo {    public static void main(String[] args) {        Set<Person2> tree = new HashSet<Person2>();        tree.add(new Person2("张三",26));        tree.add(new Person2("李四",25));        tree.add(new Person2("王五",20));        tree.add(new Person2("马六",26));        tree.add(new Person2("张三",26));        tree.add(new Person2("王五",27));        tree.add(new Person2("赵七",26));        System.out.println(tree);    }}

$$ : 一个完整的类,最好覆写Object类的toString(),hashCode()和equals()方法