u013036068的博客

写入：put(K key, Vvalue): （1）、判断key是否为空：为空，把Value存入table[0]的位置；不为空，转向（2）（2）、把key值hash，得到此hash结果在map中的位置i（3）、查看当前map中位置i是否已经存在对象：存在，转向（4）；不存在，转向（5）（4）、遍历这些已经存在的对象，看是否存在相同的key值：存在，用Value替换OldV

add：（1）、先确保当前size+1空间没问题，有问题的话先扩容（2）、add(E e)将最新的数据放在末尾，add(index,e)在数组中插入数据（关于效率，相同长度的ArrayList和LinkedList，在前半部分插入数据LinkedList占优，在后半部分插入ArrayList占优，以为LinkedList的检索会占用较长时间）remove:删除中间一个后，后面的

相信每个JAVA程序员都了解HashMap，最大的问题是线程不安全，因为方法中不涉及到同步，也正因为如此，HashMap的效率非常高，在不涉及线程安全的程序中广泛被应用。然而当涉及到多线程作业时，就会出现一些问题。为了解决这些问题JAVA提供了Hashtable，这是一种整体加锁的数据结构，然而效率不敢恭维。这时候就有了ConcurrentHashMap。一个例子说明三者关系：前提：某个卫

链表实现队列，好处是可以动态增长。上代码：1）、实现队列的一个节点：private class Node {public T data; //节点的值public Node next; //指向下一个节点public Node(T data, Node next) {this.data = data;this.next = next;}}2）、队列构造器：publ