Java

1.7的HashMap底层实现了哈希表1,它通过哈希表是一种根据键值(Key-Value)访问数据的结构,实现这种结构需要解决两个问题:一.哈希函数理想的哈希函数对于不同的输入应该产生不同的结构,同时散列结果应当具有同一性(输出值尽量均匀)和雪崩效应(微小的输入值变化使得输出值发生巨大大变化)二.冲突解决冲突指的哈希函数计算出的访问地址已存在数据，均匀的哈希函数可以减少冲突，但不能...

按照学习计划,学习理解了LinkedList的源码,同时在方法中写了详细注释（在下方）总结LinkedList 是一个继承自AbstractSequentialList 的 双向链表,需要实现一个抽象方法,返回一个不可变的迭代器 public abstract ListIterator<E> listIterator(int index);线程不安全不支持随机访问L...

特点:插入快删除快 相较于数组 不需要扩容 ,因为他在内存中不是连续的空间查询和public class MyLinkedList<E> implements MyList<E> { Node hand = null; class Node { Node next = null; E obj;...

ArrayList是一个其容量能够动态增长的动态数组。继承了AbstractList，实现了List、RandomAccess, Cloneable, java.io.Serializable。根据ArrayList的源码，在不使用 Systeam中的arraycopy()方法下，实现(造轮子)最基础的功能。当然泛型还是要有滴接口定义如下:/** * @author 李...