java集合框架
java集合框架学习笔记
aiotto资源分享
:-D
展开
-
学习计划 HashMap(1.7)
1.7的HashMap底层实现了哈希表1,它通过 哈希表是一种根据键值(Key-Value)访问数据的结构,实现这种结构需要解决两个问题: 一.哈希函数 理想的哈希函数对于不同的输入应该产生不同的结构,同时散列结果应当具有同一性(输出值尽量均匀)和雪崩效应(微小的输入值变化使得输出值发生巨大大变化) 二.冲突解决 冲突指的哈希函数计算出的访问地址已存在数据,均匀的哈希函数可以减少冲突,但不能...原创 2020-03-14 12:02:15 · 1620 阅读 · 1 评论 -
LinkedList 学习笔记
按照学习计划,学习理解了LinkedList的源码,同时在方法中写了详细注释(在下方) 总结 LinkedList 是一个继承自AbstractSequentialList 的 双向链表,需要实现一个抽象方法,返回一个不可变的迭代器 public abstract ListIterator<E> listIterator(int index); 线程不安全 不支持随机访问 L...原创 2020-01-13 23:53:41 · 1594 阅读 · 0 评论 -
单向链表
特点: 插入快删除快 相较于数组 不需要扩容 ,因为他在内存中不是连续的空间 查询和 public class MyLinkedList<E> implements MyList<E> { Node hand = null; class Node { Node next = null; E obj;...原创 2020-01-05 21:55:29 · 1602 阅读 · 0 评论 -
ArrayList
ArrayList是一个其容量能够动态增长的动态数组。继承了AbstractList,实现了List、RandomAccess, Cloneable, java.io.Serializable。 根据ArrayList的源码,在不使用 Systeam中的arraycopy()方法下,实现(造轮子)最基础的功能。当然泛型还是要有滴 接口定义如下: /** * @author 李...原创 2020-01-02 23:18:26 · 1557 阅读 · 0 评论