Collection

这章比较重要，单独写一下。

framework

• Queue:first in first out
  interface:

public interface Queue<E>{
    void add(E element);
    E remove();
    int size();
    }

推荐直接创建接口类型，new一个需要的具体实现

public interface Collection<E>
{
    boolean add(E element);
    Iterator<E> iterator();
    ...
}

public interface Iterator<E>{
    E next();
    boolean hasNext();
    void remove();
    default void forEachRemaining(Consumer<? super E> action);
    }

iterator接口还是很常用的，通常的使用方法比如

Collection<String> c=...;
Iterator<String> iter = c.iterator();
while(iter.hasNext()){
    String element = iter.next();
    dosomething
}

此方法可简化为foreach,要注意一下iterator 和 iterable两个接口的区别
iterable 里有一个iterator和一个foreach.
在java8中可以调用forEachRemaining方法通过一个lambdahtatconsumes an element，

iterator.forEachReamaining(element-> do something)

顺序难定
其实迭代器只是在对象之间跳跃，你不能连续remove两次
Vector其实可以表象理解为一个ArrayList，但由于它是线程同步的，我们通常用不到，也因此而耗费了很多性能
在java中hash table以linkedlists的数组来实现 ，
在java8中，buckets 从链表变成了红黑树
ArrayList是经常会被用到的，一般情况下，使用的时候会像这样进行声明：
List arrayList = new ArrayList();
如果像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个以后，会重新分配内存空间，使数组的大小增长到16。
((旧容量 * 3) / 2) + 1
一旦容量发生变化，就要带来额外的内存开销，和时间上的开销。
所以，在已经知道容量大小的情况下，推荐使用下面方式进行声明：
List arrayList = new ArrayList(CAPACITY_SIZE);
即指定默认容量大小的方式。
hashtable可以用于实现多种重要的数据结构比如hashset，
Tree set : similar to the hash set,but a sorted collection,

SortedSet<String> sorter= new TreeSet<>();

red-black tree , 每次放入都是有序的，为了使用tree set， 必须实现Comparable接口，或者在construct的时候提供comparator，你需要全排序，就比如你比较长方形，面积排序，不行！那会重的，gg，所以不如哈希，面积不如哈希，你把坐标给哈西了就是了，不得不说实现一个implement comparable接口的类还真是很费事，。

发现localdate这个类很不错，getcurrentmills返回1970元旦到现在的毫秒数

Updating Map Entries

你用put方法往里填键值对，重了就取代它，若果是这种情况！

counts.put(word,counts.get(word)+1)

没找到word可咋整，get(word)会返回null，空指针异常，
可以counts.put(word,counts.getOrDefault(word,0)+1)
还可以使用putIfAbsent()

counts.putIfAbsent(word,0);
counts.put(word,counts.get(word)+1);

counts.merge(word,1,Integer::sum);更简便但不懂
为什么java8的方法都那么抽象呢

Set keys= map.keySet( );
map.entrySet()
现在时过境迁，还是map.forEach((k,v)->{});