黑马程序员_集合知识

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

Collection定义了集合框架的共性功能。
1，添加
add(e);
addAll(collection);
2，删除
remove(e);
removeAll(collection);
clear();
3，判断。
contains(e);
isEmpty();
4，获取
iterator();
size();
5，获取交集。
retainAll();
6，集合变数组。
toArray()
1，add方法的参数类型是Object。以便于接收任意类型对象。
2，集合中存储的都是对象的引用(地址)
什么是迭代器呢？
其实就是集合的取出元素的方式。
如同抓娃娃游戏机中的夹子。
迭代器是取出方式，会直接访问集合中的元素。

所以将迭代器通过内部类的形式来进行描述。

通过容器的iterator()方法获取该内部类的对象。

package quiz;

import java.util.ArrayList;

class CollectionDemo {
	public static void main(String[] args) {

		method_get();
	}

	public static void method_get() {
		ArrayList al = new ArrayList();

		// 1，添加元素。
		al.add("java01");// add(Object obj);
		al.add("java02");
		al.add("java03");
		al.add("java04");

		/*
		 * Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素。
		 * 
		 * while(it.hasNext()) { sop(it.next()); }
		 */

		for (Iterator it = al.iterator(); it.hasNext();) {
			sop(it.next());
		}
	}

	public static void method_2() {
		ArrayList al1 = new ArrayList();

		al1.add("java01");
		al1.add("java02");
		al1.add("java03");
		al1.add("java04");
		ArrayList al2 = new ArrayList();

		al2.add("java03");
		al2.add("java04");
		al2.add("java05");
		al2.add("java06");

		// al1.retainAll(al2);//去交集，al1中只会保留和al2中相同的元素。
		al1.removeAll(al2);

		sop("al1:" + al1);
		sop("al2:" + al2);

	}

	public static void base_method() {
		// 创建一个集合容器。使用Collection接口的子类。ArrayList
		ArrayList al = new ArrayList();

		// 1，添加元素。
		al.add("java01");// add(Object obj);
		al.add("java02");
		al.add("java03");
		al.add("java04");

		// 打印原集合。
		sop("原集合:" + al);

		// 3，删除元素。
		// al.remove("java02");
		// al.clear();//清空集合。

		// 4，判断元素。
		sop("java03是否存在:" + al.contains("java03"));
		sop("集合是否为空？" + al.isEmpty());

		// 2，获取个数。集合长度。
		sop("size:" + al.size());

		// 打印改变后的集合。
		sop(al);

	}

	public static void sop(Object obj) {
		System.out.println(obj);
	}
}

Collection

       List：

有序的；元素可重复，有索引

              （add(index, element);add(index,Collection);remove(index)

set(index,element);get(index);subList(from,to);listIterator()）

              ArrayList：底层是数组结构，查询快，增删慢，不同步。

              LinkedList：底层是链表结构，增删快，查询慢，不同步

                     addFist();addLast()  getFirst();getLast()

removeFirst();removeLast() 获取并删除元素，无元素将抛异常：

                                                 NoSuchElementException

替代方法(JDK1.6)：

       offerFirst();offerLast();

       peekFirst();peekLast();无元素返回null

       pollFirst();pollLast();删除并返回此元素，无元素返回null 

              Vector：底层是数组结构，线程同步，被ArrayList取代了

注：了对于判断是否存在，以及删除等操作，以依赖的方法是元素的hashCode和equals方法

ArrayList判断是否存在和删除操作依赖的是equals方法

 

       Set：无序的，无索引，元素不可重复

              HashSet：

底层是哈希表，线程不同步，无序、高效

保证元素唯一性：通过元素的hashCode和equals方法。若hashCode值相同，则会判断equals的结果是否为true

                                hashCode不同，不会调用equals方法

LinkedHashSet：有序，是HashSet的子类

              TreeSet：

底层是二叉树，可对元素进行排序，默认是自然顺序

                     保证唯一性：Comparable接口的compareTo方法的返回值

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------