集合详解之collection

• collection中可以存放什么元素？
  没使用泛型之前，可以存放Object
  的所有子类型。使用泛型后只能存储某个具体的类型。

• collection的一些常用方法
  1、add()，返回值为boolean类型。

      Collection collection = new ArrayList();
      boolean boo = collection.add("oen");
      System.out.println(boo);//true

2、size(),得到集合中元素的个数

 System.out.println(collection.size());//1

3、clear(),清空集合中的元素。

     collection.clear();
     System.out.println(collection.size());//0

4、Boolean contain()

 collection.add("one"); 
 System.out.println(collection.contains("one"));//true

5、remove(object o),移除集合中的某个元素

  System.out.println(collection.contains("one"));//true
   collection.remove("one");
   System.out.println(collection.contains("one"));//false

6、isEmpty(object o)，用来判断元素的个数是否为零

  System.out.println(collection.isEmpty());//true
  collection.add(1);
  System.out.println(collection.isEmpty());//false

7、对集合来进行遍历
一、获得集合对象的迭代器对象Iterator
利用其中的二个方法 ：
boolean hasNext()判断是否有下一个元素
Object next()返回迭代的下一个元素。

 Collection collection = new ArrayList();
      collection.add("one");
      collection.add("two");
      collection.add("three");
      //得到迭代器
      Iterator iterator = collection.iterator();
      //利用hasNext()方法来判断是否有下一个元素
      while (iterator.hasNext()){
          System.out.print(" "+iterator.next()+" ");// one  two  three 
      }

• collection的contain()方法底层实现，先看下代码。

      Collection collection = new ArrayList();
      String s1 = new String("abc");
      collection.add(s1);
      String s2 = new String("bcd");
      collection.add(s2);
      String x = new String("abc");
      boolean flag = collection.contains(x);
      System.out.println(flag);//true

来看下内存分析图
通过上图可以知道如果方法contain()方法比较的是内存地址，返回值是false，如果比较的内容返回的是true；
现在让我们来看下contain（）方法底层代码的实现

 public boolean contains(Object o) {
        return indexOf(o) >= 0;
    }

 public int indexOf(Object o) {
        if (o == null) {
            for (int i = 0; i < size; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = 0; i < size; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }

可以看出底层调用了equal()方法而业String类是重写了equal()方法，所以返回值是true

• collection的remove()方法底层实现，先看下代码。

 Collection collection = new ArrayList();
      String s1 = new String("abc");
      collection.add(s1);
      String s2 = new String("abc");
      String s3 = "abc";
//      collection.remove(s2);
//      collection.remove(s3);    
      System.out.println(collection.size());//0

 public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

底层仍然用的是equal方法进行比较的。