java--集合

java集合框架：

  1. 什么是框架：类库的集合
  2.集合框架：用来表示和操作的统一的架构，包含了实现集合的接口与类
  3.集合：存放数据的容器
集合框架包含了两部分：
一部分是接口，一部分是类

1.集合的特点：
都位于 java.util包中，不能存放基本类型的数据，而只能存放对象的引用，操作的数目可以不固定(类似于动态数组)。

2.分类：
Collection
├List：List(列表)：按照索引位置排序，可以有重复元素，允许按照对象在集合中的索引位置检索对象。
│├LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
│├ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
│└Vector：底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
└Set：Set(集)：对象不按特定方式排序，没有重复元素。这个与数学中的集合概念最相似。
│├HashSet：底层数据结构是哈希表。是线程不安全的。不同步。
│├TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。
├Map：Map(映射)：每一个元素包含一个键值对。没有重复的键值对，但是值对象可以重复。
│├Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
│├HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
│├TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

List、Set、Map是这个集合体系中最主要的三个接口。
其中List和Set继承自Collection接口。
Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

有两个接口：

Collection

接口适用于Java集合中的Set和List(这两个类直接继承了这个接口)，提供了一些通用操纵的静态方法。

Collection定义了集合框架的共性功能。
1，添加
add(e);
addAll(collection);

add方法的参数类型是Object。以便于接收任意类型对象。集合中存储的都是对象的引用(地址)
2，删除
remove(e);
removeAll(collection);
clear();
3，判断。
contains(e);
isEmpty();
4，获取
iterator();
size();
5，获取交集。
retainAll();
6，集合变数组。
toArray();

Iterator

接口隐藏了底层集合的数据结构，对外提供了遍历各种数据类型集合的统一接口。由collection集合的iterator得到一个Iterator。语法如下：

ArrayList a = new ArrayList();Iterator it = a.iterator();

boolean hasNext() 如果仍有元素可以迭代，则返回 true。 
next() 返回迭代的下一个元素。 
remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。

迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。

import java.util.*;
class Test 
{
	public static void main(String[] args) 
	{
		ArrayList a=new ArrayList();
		ArrayList a1=new ArrayList();
		a1.add("java 02");
		Test t=new Test();
		a.add("java 01");
		a.add("java 02");
		a.add(3);
		a.add('e');
		a.add(3.145);
		a.add(t);
		sop(a+"\n"+"a.szie="+a.size());
		a.removeAll(a1);
		Iterator it=a.iterator();
		while(it.hasNext())
		{
			sop(it.next());
			it.remove();
		}
		sop(a+"\n"+"a.szie="+a.size());
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

结果：

[java 01, java 02, 3, e, 3.145, Test.Test@1e3cd51]
a.szie=6
java 01
3
e
3.145
Test.Test@1e3cd51
[]
a.szie=0