java集合框架（二）其它集合

1、LinkedList链表

序列分先进先出FIFO,先进后出FILO
FIFO在Java中又叫Queue 队列
FILO在Java中又叫Stack 栈

• （1） LinkedList 与 List接口
  与ArrayList一样，LinkedList也实现了List接口，诸如add,remove,contains等等方法。 详细使用，请参考 ArrayList 常用方法。

接下来是LinkedList的一些特别的地方

• （2）双向链表 Deque
  除了实现了List接口外，LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据

    public static void Deque(){
        //LinkedList是一个双向链表结构的list
        LinkedList linkedList = new LinkedList<>();
        linkedList.add(new Hero("hero1"));
        linkedList.addLast(new Hero("hero2"));
        linkedList.add(new Hero("hero3"));
        System.out.println(linkedList);
        linkedList.addFirst(new Hero("hero0"));
        System.out.println(linkedList);
        System.out.println(linkedList.getFirst());
        System.out.println(linkedList.getLast());
        System.out.println(linkedList.removeFirst());
        System.out.println(linkedList.removeLast());
        System.out.println(linkedList);
    }

• （3）队列 Queue

LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)。
Queue是先进先出队列 FIFO，常用方法：
offer 在最后添加元素
poll 取出第一个元素
peek 查看第一个元素

    public static void Quene(){
        LinkedList linkedList = new LinkedList();
        Queue q = new LinkedList();
        q.offer(new Hero("Hero1"));
        q.offer(new Hero("Hero2"));
        q.offer(new Hero("Hero3"));
        q.offer(new Hero("Hero4"));
        System.out.println(q);
        //取出第一个Hero，FIFO 先进先出
        Hero h = q.poll();
        System.out.println(q);
        System.out.println(h);
        //把第一个拿出来看一看，但是不取出来
        h = q.peek();
        System.out.println(q);
        System.out.println(h);
    }

2、二叉树

• （1）二叉树概念

二叉树由各种节点组成
二叉树特点：
每个节点都可以有左子节点，右子节点
每一个节点都有一个值

public class Node {
    // 左子节点
    public Node leftNode;
    // 右子节点
    public Node rightNode;
    // 值
    public Object value;
}

• （2）二叉树排序 插入和遍历

public class Node {
    public Node leftNode;
    public Node rightNode;
    public Object value;

    public void add(Object v){
         if(null == value)
             value = v;
         else {
             if((Integer)v-(Integer)value <= 0){
                 if(null == leftNode)
                     leftNode = new Node();
                 leftNode.add(v);
             }
             else {
                 if (null == rightNode)
                     rightNode = new Node();
                 rightNode.add(v);
             }
         }
    }
    public List