Java编程思想阅读笔记（第11章持有对象）

Java容器类类库的用途是“保存对象”并将其分为两个不同的概念

• Collection。 一个独立元素的序列，这些元素服从一条或多条规则，List必须按照插入的顺序保存，而set不能有重复元素，Queue按照排队规则来确定对象产生的顺序（通常与它们插入的顺序相同）
• Map。一组成对的”键值对“对象，允许使用键查找。

浅谈Arrays.asList()方法的使用

　首先，该方法是将数组转化为list。有以下几点需要注意：
　

（1）该方法不适用于基本数据类型（byte,short,int,long,float,double,boolean）
（2）该方法将数组与列表链接起来，当更新其中之一时，另一个自动更新
（3）不支持add和remove方法
（4）Arrays.asList()这样得到的List它的长度是不能改变的 你向这个List添加或删除一个元素时直接抛出java.lang.UnsupportedOperationException异常的！

• 在Java.util包中的Arrays和Collections类中有很多方法，可以在一个Collection中添加一组元素。Arrays.asList()方法接受一个数组或是一个用逗号分隔的元素列表并将其转换为一个List对象。Collections.addAll()方法接受一个Collection对象，以及一个数组或是一个用逗号分隔的元素列表

public static void main(String[] args) {
        Collection<Integer> collection=new ArrayList<Integer>();
        Integer[] morelins={6,7,8,9,10};
        collection.addAll(Arrays.asList(morelins));

        Collections.addAll(collection,11,12,13,14,15);
        Collections.addAll(collection, morelins);

        /**
         * Arrays.asLisvt() 返回java.util.Arrays$ArrayList， 而不是ArrayList。 
         * 这样得到的List它的长度是不能改变的 你向这个List添加或删除一个元素时
         * 程序就会抛出异常（java.lang.UnsupportedOperationException）
         * 
         * 
         */
        List<Integer> list=Arrays.asList(16,17,18,19,20);

        list.set(1,99);
//      list.add(21);  程序就会抛出异常（java.lang.UnsupportedOperationException）

        System.out.println(list.toString());
    }

List

• List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加大量方法，使得可以在List的中间插入和移除元素

两种类型的List

• 基于ArrayList，它的长处是随机访问元素较快，但是在List中间插入和移除元素时较慢
• LinkedList,它通过代价较低的在List中间进行的插入和删除操作，提供优化的顺序访问。LinkenList在随机访问方面对比较慢，但是它的特性集较ArrayList更大。

迭代器

迭代器(也是一种设计模式)的概念可以用于达成此目的。迭代器是一个对象，它的工作时遍历并选择序列中的对象，而客户端程序员不必知道或关心该序列底层的结构。此外，迭代器通常被称为轻量级对象，创建它的代价小。因此，经常可以见到对迭代器有些奇怪的限制；例如Java的Iterator只能单向移动，这个Iterator只能用来：

使用方法iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。
使用next()获得序列中的下一个元素。
使用hasNext()检查序列中是否还有元素。
使用remove()将迭代器新近返回的元素删除

LinkedList

• LinkedList也像ArrayList一样实现了基本的list接口,但是它执行插入和移除操作时比ArrayList高效，但在随机访问操作逊色ArrayList。
• 以双向链表实现。链表无容量限制，但双向链表本身使用了更多空间，也需要额外的链表指针操作。
• 按下标访问元素–get(i)/set(i,e)要悲剧的遍历链表将指针移动到位(如果i>数组大小的一半，会从末尾移起)。
• 插入、删除元素时修改前后节点的指针即可，但还是要遍历部分链表的指针才能移动到下标所指的位置，只有在链表两头的操作–add(),addFirst(),removeLast()或用iterator()上的remove()能省掉指针的移动。

Stack

• 栈通常是指后进先出的容器。有时候栈也添加为叠加栈，因为最后压入的元素，第一个弹出栈。经常用来类比栈的事物是装有弹簧的储放器中的自助托盘，最后装入托盘的总是先拿出来用
• LinkedList具有能够直接实现栈的所有功能的方法，因此可以直接将LinkedList作为栈使用

public class Stack<T> {
    private LinkedList<T> storage=new LinkedList<>();
    public void push(T v){
        storage.addFirst(v);
    }
    public T peek(){
        return storage.getFirst();
    }
    public T pop(){
        return storage.removeFirst();
    }
    public boolean empty(){
        return storage.isEmpty();
    }
    public  String toString(){
        return storage.toString();
    }

    public static void main(String[] args) {
        Stack<String> stack=new Stack<>();
        for(String s:"My dog has fleas".split(" ")){
            stack.push(s);
        }
        while (!stack.empty()) {
            System.out.println(stack.pop());

        }
    }
}

Queue

队列是一个典型的先进先出的容器，即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序相同。
LinkedList提供了方法以支持队列的行为，并且它实现了Queue接口，因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue

public class QueueDemo {

    public static void printQ(Queue queue){
        while(queue.peek()!=null){
            System.out.println(queue.remove()+" ");

        }
    }

    public static void main(String[] args) {
        Queue<Integer> queue=new LinkedList<>();
        Random random=new Random(47);
        for (int i = 0; i < 10; i++) {
            queue.offer(random.nextInt(i+10));
            printQ(queue);
        }

        Queue<Character> qc=new LinkedList<>();
        for(char c:"Brontsaurus".toCharArray()){
            qc.offer(c);
            printQ(qc);
        }
    }
}

1. offer()方法是与Queue相关的方法之一。它在允许的情况下，将一个元素插入到队尾，或者返回false。
2. peek()和element()都将在不移除的情况下返回队头，但是peek()方法在队列为空时返回null,而element会抛出异常
3. poll()和remove()方法将移除并返回队头，但是poll()在队列为空时返回null,而remove()方法将抛出异常