Java基础——容器（集合初步）

需要掌握的知识点：一个图、一个类、三个知识点、六个接口

一个图：

 

 

Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。

 Set中的数据对象没有顺序且不可以重复。

List中的数据对象有顺序且可以重复。（即互相equals）

Map 接口定义了存储“键（key）－值（value）映射对”的方法。

 

 

一个类：

    java.util.Collections

 类 java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。

void sort(List) 对List容器内的元素排序

void shuffle(List)对List容器内的对象进行随机排列

void reverse(List)对List容器内的对象进行逆续排列

void fill(List, Object) 

用一个特定的对象重写整个List容器

void copy(List dest,List src)

将src List容器内容拷贝到dest List容器

int binarySearch(List, Object)

对于顺序的List容器，采用折半查找的方法查找特定对象

 

 

三个知识点

Enhanced For——不重要。

Generic——范型增强程序的可读性和稳定性。

Auto-boxing / unboxing——谨慎使用。

 

 

六个接口：

1、  Collection接口

Collection接口中所定义的方法：

int size();  //返回此 collection中的元素数。

boolean isEmpty();

void clear();

boolean contains(Object element);  //equals

boolean add(Object element);

boolean remove(Object element);

Iterator iterator();  //返回在此 collection的元素上进行迭代的迭代器。

boolean containsAll(Collection c);

boolean addAll(Collection c);

boolean removeAll(Collection c);

boolean retainAll(Collection c);   //求交集

Object[] toArray();

2、  Map接口

实现Map接口的类用来存储键－值对。

Map 接口的实现类有HashMap和TreeMap等。

Map类中存储的键－值对通过键来标识，所以键值不能重复。

 

注：hashcode

³ hashCode用来在容器里面算索引。目的是为了提供搜索效率。甚至比数组遍历还要快很多。

³ 一个对象被当作HashMap里面的key的时候,hashCode和equals用来比较两个key是不是重复。只有hashCode相等并且equals也相等。才会有覆盖发生。

³ hashCode非常适合用来做索引

³ 重写equals方法,通常需要重写hashCode方法.因为你的本意是想让他相等的.但hashCode如果不重写,不同的对象就不会相等

 

l       容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的 equals方法和hashCode(hash容器)方法；对于自定义的类型，需要要重写equals和 hashCode 方法以实现自定义的对象相等规则。

l       注意：相等的对象应该具有相等的 hash codes。

l         增加Name类的equals和hashCode方法如下：

 

Eg：

public boolean equals(Object obj) {

    if (obj instanceof Name) {

        Name name = (Name) obj;

        return (firstName.equals(name.firstName))

            && (lastName.equals(name.lastName));

    }

    return super.equals(obj);

}

public int hashCode() {

    return firstName.hashCode();

}

 

 

 

 

3、  Iterator接口

   所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。

Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。

boolean hasNext();  //判断游标右边是否有元素

Object next();      //返回游标右边的元素并将游标移动到下一个位置

void remove();      //删除游标左面的元素，在执行完next之后该操作只能执行一次

Ø       Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。

Eg：

Collection c = new HashSet();

c.add(new Name("fff1","lll1"));

c.add(new Name("f2","l2"));

c.add(new Name("fff3","lll3"));

for(Iterator i = c.iterator();i.hasNext();) {

   Name name =(Name)i.next();

   if(name.getFirstName().length()<3){

      i.remove();

      //如果换成 c.remove(name);会产生例外

   }

}

System.out.println(c);

 

4、  Set接口

Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现 Set接口的容器类中的元素是没有有顺序的，而且不可以重复。

Set容器可以与数学中“集合”的概念相对应。

J2SDK API中所提供的 Set容器类有 HashSet，TreeSet等。

 

5、  List接口

   List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

J2SDK所提供的 List 容器类有 ArrayList，LinkedList等。

Object get(int index);

Object set(int index, Object element); //返回旧的元素          

void add(int index, Object element);            

Object remove(int index);                      

int indexOf(Object o);

int lastIndexOf(Object o);

 

 

6、  Comparable接口

    所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法

        public int compareTo(Object obj)；该方法:

• 返回   0  表示 this == obj
•  返回正数表示 this  >  obj
•  返回负数表示 this  <  obj

class Name implements Comparable {

                 … … …

    public int compareTo(Object o) {

        Name n = (Name)o;

        int lastCmp =

            lastName.compareTo(n.lastName);

        return

             (lastCmp!=0 ? lastCmp :

              firstName.compareTo(n.firstName));

    }

}