码迷,mamicode.com
首页 > 其他好文 > 详细

集合类学习笔记

时间:2014-07-20 22:03:41      阅读:303      评论:0      收藏:0      [点我收藏+]

标签:blog   http   使用   os   数据   width   

一、概念

集合是存储对象的一种方式。集合中都是存放着地址,方便引用。JDK 1.2版本的时候就有了

二、集合和数组的区别

集合是可变长度,数组是固定长度。

数组可以存储基本数据类型,集合只能存储对象,集合可以存储不同类型的对象。

Collection

1.List:元素是有序的,可以重复,有索引

2.Set:元素是无序的,不可以重复,使用hash值排列

 

 bubuko.com,布布扣

 

三、CURD

boolean add(E e);

boolean addAll(Collection<? extends E> c);

void clear();  清空容器

boolean remove(Object o);

boolean removeAll(Collection<?> c);

boolean contains(Object o);

 

四、迭代器

用于取出集合内元素的方式:

ArrayList al = new ArrayList();
Iterator it = al.iterator();//迭代器
it.next();//返回值
it.hasNext()//boolean的类型

每个容器都有存和取,每个容器的数据结构不同,存取方式可能也不同。

        取出方式定义在集合的内部,取出方式就可以直接访问集合内部的元素。那么取出方式就被定义成了内部类。

        每一个容器的数据结构不同,所以取出的动作细节也不一样。但是都有共性内容,就是判断和取出。这样,可以将这些共性抽取。

 

bubuko.com,布布扣

 

如何获取集合的取出对象呢?

通过对外提供的方法,即 iterator();

-------------------------------

五、Set

public interface Set extends Collection

Set元素是无序的,存入和取出的顺序不一定一致,元素不可以重复,Set集合的功能和Collection一致。

1.HashSet底层数据结构是哈希表。线程是非同步的。

hashCode() 和equals()

如果元素的hashcode相同,才会判断equals是否为true

如果元素的hashcode不同,则不会调用equals

 

注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals。

HashSet:

 

Demo@c17164

Demo@1fb8ee3

ToString(): getClass().getName() + ‘@’ + Integer.toHexString(hashCode());

         

2.TreeSet

可以对Set集合中的元素进行排序。线程是非同步的。

TreeSet里面的对象必须具备比较性。

底层数据结构是二叉树;

保证元素唯一性的依据:

compareTo方法,return0

 

TreeSet排序第一种方式:

元素需要实现Comparable接口,覆盖compareTo方法。

元素自然顺序排列

 

class Student implements Comparable{

        public int compareTo(Object obj){

                if(!(obj instanceof Student)){

                     throw new RuntimeException(“不是学生对象”);

               }

               Student s  = (Student)obj;

               if(this.age > s.age)

                          return 1;

               if(this.age=s.age)

                          return 0;

               return –1;

        }

}

TreeSet只看comparTo结果

         

        TreeSet的第二种排序方式:

         当元素自身不具备比较性时候,或者具备的比较性不是需要的,这个时候就需要让集合自身具备比较性。

         在集合一出始化时,就有了比较方式。

       compare方法

   覆盖Comparator的compare方法

  new Integer(s1.getAge()).compareTo(new Integer(s2.getName()));

 

六、List

List特有方法,凡事可以操作角标的方法都是该体系特有的方法。

增:add(index,element);

        addAll(index, Collection);

删:remove(index);

改:set(index,element);

查:get(index)

        subList(from, to);

        listIterator();

for(int x = 0; x<al.size();x++){

     sysout();

}

          while(it.hasNext()){

        sysout();

}

List集合特有的迭代器

ListIterator it = new al.listIterator();

hasNext = true

hasPrevious = false

ListIterator 可以在遍历的时候进行增删改查。

--------------------------

常见子类

1.ArrayList:底层的数据结构使用的是数组结构(JDK1.2)

特点:查询速度快

缺点:增加、删除稍慢(元素越多越明显)

 

2.LinkedList:底层的数据结构使用的是链表

特点:插入、删除数据块

缺点:查询速度慢

LinkedList link = new LinkedList();

link.add();

 

LinkedList特有方法:

addFirst();

addLast();

 

getFirst();

getLast();

获取元素,但不删除元素,

如果集合中没有元素,会出现NoSuchElementException;

 

removeFirst();

removeLast();

获取元素,但元素被删除,

如果集合中没有元素,会出现NoSuchElementException;

在JDK1.6出现了

offerFirst();

offerLast();

 

peekFirst();

peekLast();

获取元素,但元素不被删除,

如果集合中没有元素,会返回null

 

pollFirst();

pollLast();

获取元素,但元素被删除,

如果集合中没有元素,会返回null

 

while(!link.isEmpty()){

    sop(link.removeFirst());

}

 

使用equals比较对象是否相同

public boolean equals(Object obj){

        if(!(obj instanceof Person)){

                return false;

        }

        Person p = (Person)obj;

        return this.name.equals(p.name) && this.age == p.age;

}

 

3.Vector:底层是数组数据结构(JDK1.0)

Vector和ArrayList功能一样。Vector是同步的,ArrayList线程不同步。

尽量用ArrayList而不用Vector

-------------------

Enumeration枚举(JDK1.0)

Enumeration en = v.elements();

while(en.hasMoreElements()){

        sysout(en.nextElement());

}

因为枚举的名称及方法的名称过长,所以被迭代器取代了。

集合类学习笔记,布布扣,bubuko.com

集合类学习笔记

标签:blog   http   使用   os   数据   width   

原文地址:http://www.cnblogs.com/yhws/p/3856561.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!