java集合框架

1、java集合基本概念

java中的集合是工具类，可以存储任意数量的具有共同属性的对象

问：为什么使用集合，不使用数组？
答：数组适合固定长度的场景，集合适合动态变化的场景

集合应用场景：

1、无法预测数据的数量时
2、同时具备一对一对应关系的数据
3、需要对数据进行增删
4、数据重复问题

集合体系结构

2、List

1. 有序且可重复的集合，称为序列
2. list可精确控制每个元素的插入位置，或删除某个位置元素
3. list的两个主要实现类是ArrayList和LinkedList

2.1、ArrayList

1. ArrayList中的元素可以为null
2. ArrayList底层由数组实现 可以动态增长
3. 在列表尾部插入或删除数据非常高效
4. 在中间位置插入删除数据需要进行大量数组复制，会消耗很多资源，所以更适合查找和更新元素

2.1.1、List常用方法

List.add( element);//添加一个元素
List.add( index, element);//在指定位置添加元素
List.remove( index);//根据索引删除一个元素
List.set( index, element);//修改指定位置的元素
List.size();//获取list的长度

2.1.2、ArrayList添加和删除例子

package com.facai.set;
import java.util.ArrayList;
import java.util.List;
public class ListDemo1 {
	public static void main(String[] args) {
		List list = new ArrayList();//等同于：ArrayList list = new ArrayList();
		list.add("JAVA");
		list.add("PHP");
		list.add("C");
		list.add("GO");
		list.add("HTML");
		System.out.println("list个数为：" + list.size());//输出：list个数为：5
		
		System.out.println("*************遍历所有元素****************");
		for(int i=0; i<list.size(); i++) {
			System.out.print( list.get(i) + ",");
		}
		System.out.println();
		System.out.println("*******************************");
		list.remove(2);//按照元素索引删除元素
		list.remove("GO");//按照指定元素删除元素
		for( int i=0; i<list.size(); i++) {
			System.out.print( list.get(i) + ",");
		}
	}
}

3、Iterator（迭代器）

1. Iterator接口可以以统一的方式对各种集合元素遍历
2. hasNext()方法检测集合中是否还有下一个元素
3. next()方法返回集合中的下一个元素

4、Set

1. HashSet是Set的一个重要实现类，称作哈希集
2. HashSet中的元素无序且不可重复
3. HashSet中只允许一个null值
4. HashSet具有良好的存取和查找功能

package com.facai.set;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class HashSetDemo {
	public static void main(String[] args) {
		Set hashSet = new HashSet();
		hashSet.add("red");
		hashSet.add("white");
		hashSet.add("black");
		hashSet.add("blue");
		
		Iterator it = hashSet.iterator();
		while ( it.hasNext()) {
			System.out.print(it.next() + "  ");
		}
		System.out.println();
		System.out.println("*******添加一个重复数据进set中*******");
		it = hashSet.iterator();
		hashSet.add("red");
		while( it.hasNext()) {
			System.out.print( it.next() + "  ");
		}
	}
}