集合总结

集合

还有许多需要完善的东西

集合的概念：
1.一个存储对象的容器
2.集合只能存放对象
3.集合存放的都是多个不同类型的对象
4.对象本身还是存放在堆内存中

List集合的使用：
1.List:有序的，可重复，有下标
2.ArrayList：数组结构，带下标，长度可变，查询速度快，增删速度较慢
3.LinkedList:链表结构，查询速度较慢，增删速度快

map集合的使用：
1.Map 集合一一对应（键值对）
2.基于数组和链表进行存储数据
3.HashMap 类按哈希算法来存取键对象
4.TreeMap是基于红黑树实现的，适用于按自然顺序遍历key。

Set集合的使用：
1.Set集合 无序，不重复
2.无序性（没下标），不能用for循环去遍历，可以用迭代器
3.HashSet：增加删除时效率高
4.LinkedHashSet：查看检索时，效率比较高

一些不太常用的Map集合：TreeMap，HashTable

题目：已知数组存放一批QQ号码，QQ号码最长为11位，最短为5位String[] strs =
{“12345”,“67891”,“12347809933”,“98765432102”,“67891”,“12347809933”}。
将该数组里面的所有qq号都存放在LinkedList中，将list中重复元素删除，将list中所有元素分别用迭代器打印出来

public static void main(String[] args) {
	//定义数组存放qq号码
	String[] strs = {"12345","67891","12347809933","98765432102","67891","12347809933"};
	
	//定义LinkedList
	LinkedList<String> lis = new LinkedList<String>();
	
	//c.增强for循环遍历数组存到集合
	for(String value : strs){
		lis.add(value);
	}
	
	//d.依次拿到每一个与这一个后的元素进行比较，如果相同则移除
	for(int i = 0; i < lis.size();i++)
		for(int j = i + 1;j < lis.size();j++)
			if(lis.get(i).equals(lis.get(j)))
				lis.remove(j);
	//e.用迭代器遍历集合
	for(Iterator<String> it = lis.iterator();it.hasNext();){
		String value = it.next();
		System.out.println(value + "\t");
}