容器 java集合框架

java集合框架提供了一套性能优良、使用方便的接口和类，他们位于java.util包中

Collection接口存储一组不唯一，无序的对象

List接口存储一组不唯一，有序（插入顺序）的对象

Set接口存储一组唯一，无序的对象

Map接口存储一组键值对象，提供key到value的映射

ArrayList优点遍历元素和随机访问元素的效率比较高。缺点：添加和删除需要大量移动元素效率低

例：

import java.util.ArrayList;
import java.util.Iterator;

public class CollectionDemo {

	public static void main(String[] args) {
		ArrayList<String> a = new ArrayList<String>();
		a.add("张三");
		a.add("李四");
		a.add("王五");
		a.add("你好");
		// 长度
		int b = a.size();
		System.out.println(b);
		// 输入要查找的 元素返回下标值
		int c = a.indexOf("王五");
		System.out.println(c);
		// 判断是否为空
		boolean flag = a.isEmpty();
		System.out.println(flag);
		// 修改 前面输入下标
		a.set(1, "赵四");
		// 读取
		System.out.println(a.get(1));
		// 遍历循环用来 读取ArrayList里面的内容
		for (String k : a) {
			System.out.println(k);
		}
		// for循环的办法读取
		for (int i = 0; i < a.size(); i++) {
			System.out.print(a.get(i) + "\t");
		}

		// 迭代器的读取 了解就行
		Iterator<String> it = a.iterator();
		// 当他有下一个是进入下一步
		while (it.hasNext()) {
			// 输出值
			System.out.print(it.next());
		}
	}

}

LinkedList：优点插入删除元素时效率较高，缺点：遍历和随机访问元素效率低。

例：

import java.util.LinkedList;

public class LinkedListDemo {
	public static void main(String[] args) {
		LinkedList<String> li = new LinkedList<String>();
		// 添加
		li.add("张三");
		// 在第一个前面添加
		li.addFirst("李四");
		// 在第一个前面添加
		li.offerFirst("王五");
		// 在最后一个后面添加
		li.addLast("赵四");
		/*
		 * //迭代的方法 判断是否为空 不为空就 进去 while(!li.isEmpty()){ //删除查找 删一个找一个
		 * System.out.println(li.removeFirst());
		 * //System.out.println(li.removeLast()); //新的方法独有方法 pool
		 * //System.out.println(li.pollFirst()); }
		 */
		// for 循环 查找
		/*
		 * for(int i = 0;i<li.size();i++){ //get方法 获取输出
		 * System.out.println(li.get(i)); }
		 */
		/*
		 * //foreach 循环遍历 for(String k:li){ System.out.println(k); }
		 */
		// 查找第一个
		String a1 = li.getFirst();
		// 自己独有的方法 peekFirst 用来获取第一个
		String a2 = li.peekFirst();
		System.out.println(a1);
		System.out.println(a2);
	}
}

HashSet：优点添加速度快，查询快，删除快。缺点：无序。

HashSet的唯一性基于 重写Hashcode和equals放的基础上

例：

/**
 * HashSet 集合
 * 添加 删除最快
 * Set没有get方法
 * 其中的各个方法都是一样的 因为他们都是同一个祖父类的
 *  其中的各个用途都是差不多一样的
 * 
 */
import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo  {
	public static void main(String[] args) {
		//创建方法
		HashSet<String>  a = new HashSet<String>();
		a.add("张三");
		a.add("李四");
		int s = a.size();
		System.out.println(s);
		//迭代器的  输出方式  因为 Set没有 get方法
		Iterator<String> b = a.iterator();
		while(b.hasNext()){
			System.out.println(b.next());
		}
		
		//也可以使用 for each 的方式    遍历
		for(String k:a){
			System.out.println(k);
		}
	}

}

最后注意：TreeSet需要重写Comparable方法