java基础(三)--集合

Collection:

添加:add(Obj); 删除:remove(Obj);判断:contains(Obj),isEmpty() 个数:size();

List:有序,可以元素重复,元素都有索引。

添加:add(index,Obj) ;删除:remove(index) 取出:get(index) ;修改: set(index,Obj) 索引:indexOf(Obj); 子列表:subList(start,end)

ArrayList:

数据结构是:数组,线程不安全的,查询速度快。

Vector:

数据结构:数组,线程安全。无论增删或者查询效率都很低。被ArrayList替代。

LinkedList:

数据结构:链表。线程不安全的,增删速度很快。

Set:无序,不可以元素重复,其中的方法和Collection一致。

HashSet:

数据结构:哈希表。如何保证元素唯一性的呢? 元素的两个方法,hashCode,equals来完成元素唯一性。先判断hashCode是否想等,如果相等才会判断equals。

TreeSet:

数据结构:二叉树。可以对Set集合中的元素进行自定义的排序。那么排序就需进行比较。
元素的比较方式一:
让元素自身具备比较性,需要实现Comparable,覆盖compareTo(obj)方法。
元素的比较方式二:
当元素自身不具备比较性,或者元素具备的比较性不是所需要,这时就必须用第二种方式。
让容器具备比较性。定义一个类去实现Comparator接口,并覆盖compare(obj1,obj2)方法。
并将Comparator接口的子类对象作为参数传递TreeSet集合的构造函数。
TreeSet集合如何保证元素唯一性的呢?通过return 0;
相对而言,第二种方式较为常用。
注意:在进行比较的时,一定要明确主要条件和次要条件。
技巧:
当看到Hash开头的对象,底层用的是哈希表。就要想到hashCode方法和equals方法。
当看到Tree开头,就要想到二叉树。就要想到两个接口,
一个是Comparable,一个是Comparator。

Vector是JDK1.0版本出现,里面有一种取出方式:枚举Enumeration。
该枚举中有两个方法: hasMoreElements() nextElement()
因为名称过长,被迭代器Iterator替代:
hasNext() next() 明确的是枚举和迭代的功能是一致的。

迭代器(Iterator):

其实就是一种取出方式,加上循环可以取出容器中所有元素。 相当于,大型游戏厅里的 抓娃娃的游戏。迭代器就是这个游戏中的夹子。 是一种规则,每一个容器都在内部实现了这个取出规则。 每一个容器都通过一个方法返回了一个符合规则的对象,这个方法就是iterator();该法方法在JDK1.5被抽取到了Iterable接口中,Iterable接口是Collection的父接口,它的出现提供了一个增强的for循环。

ArrayList al = new ArrayList();
al.add("abc");
for(Iterator it = al.iterator(); it.hasNext(); )
        {
            Object obj = it.next();

            //只使用Object中的方法可以不用强转。
            System.out.println(obj.toString());//打印的是abc。

            //如果想打印元素的长度。就必须要强转,因为用到了元素的特有方法。
            String s = (String)obj;
            System.out.println(s.length());

        }

因为容器可以存放不同类型的对象,在添加的时候,add方法必须通过参数Object来接收。
add(new Demo());//Object obj = new Demo();
通过add方法,元素都被提升成了object 。
所以取出的一定是Object,那么如果只使用Object类中的方法,可以不需要强转。
如果要使用元素的特有方法,必须要强转。代码如上。
在实际开发时,对于事物的描述。取出特有属性和行为外,
最好重写hashCode方法和equals方法,同时实现Comparable接口。定义该事物自然比较方式。

class Student implements Comparable
    {
        private String name;
        private int age;
        Student(String name,int age)
        {
            this.name = name;
            this.age = age;
        }
        public int compareTo(Object obj)
        {
            Student s = (Student)obj;
            if(this.age>s.age)
                return 1;
            if(this.age==s.age)
                return this.name.compareTo(s.name);
            return -1;
        }
        public boolean equals(Object obj)
        {
            if(!(obj instanceOf Student))
                return false;
            Student s = (Student)obj;

            return this.name.equals(s.name) && this.age == s.age;
                
        }
        public int hashCode()
        {
            return name.hashCode()+age*39;
        }

        public String getName()
        {
            return name;
        }
        public String toString()
        {
            return name+":::"+age;
        }
    }

你可能感兴趣的:(java基础(三)--集合)