Java笔记（四）各类容器，set,map,队列实现

各类容器

Linkedlist

		LinkedList<Integer> p=new LinkedList<Integer>() ;
		Collections.addAll(p, 1,2,3,4,2,3);
		System.out.println(p);
		System.out.println("p.getfirst()"+p.getFirst());
		System.out.println("p.element()"+p.element());
		System.out.println("p.peek()"+p.peek());
		System.out.println("p"+p);
		System.out.println("p.remove()"+p.remove());
		System.out.println("p.remove(2)"+p.remove(2));
		System.out.println("p"+p);

[1, 2, 3, 4, 2, 3]
p.getfirst()1
p.element()1
p.peek()1
p[1, 2, 3, 4, 2, 3]
p.remove()1
p.remove(2)4
p[2, 3, 2, 3]

		LinkedList<Integer> p=new LinkedList<Integer>() ;
		ListIterator<Integer> lip=p.listIterator();
		for(int i=0;i<10;i++) {
			lip.add(i);
		}
		System.out.println("p"+p);

LinkedList可以直接实现栈所有功能的方法，可以直接把LinkedList当作栈使用。

实现队列

offer方法将一个元素插到队尾或者返回false。peek()和element()方法在不移除的情况下返回队头元素，peek在队列为空时返回null，element在队列空的情况下抛出异常。

		LinkedList<Integer> g=new LinkedList<Integer>();
		Collections.addAll(g, 1,2,3,4,5,6,7);
		g.offer(8);
		while(!g.isEmpty()) {
			System.out.print(g.remove()+" ");
		}
		System.out.println();

Set

set不保存重复的元素。如果试图将相同对象的多个实例添加到set，他就会阻止这种现象。最常被使用的是测试归属性，很容易询问到某个对象是否在某个set中。
（Q：红黑树）

map

键值
containsKey,containsValue
priorityqueue
优先级队列声明下一个弹出元素是最需要的元素。
当在priorityqueue调用offer方法插入一个对象时，这个对象会在队列中被排序。默认是自然顺序（比如我们往队列里面插入132，插入2的时候，就会在内部调整为123（默认顺序是升序）），但可以通过提供自己的Comparator来修改这个顺序。priorityqueue可确保你调用peek，poll和remove时，获取的是优先级最高的元素。

PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>(){
	@Override
	public int compare(Integer o1, Integer o2){
		return o1.compareTo(o2);
	}
});

迭代器