随笔分类 -  javase

摘要：HashSet其实就是基于HashMap实现， 因此，熟悉了HashMap, 再来看HashSet的源码，会觉得极其简单。 阅读全文

摘要：HashMap 是基于数组 + 链表实现的， 首先HashMap就是一个大数组，在这个数组中，通过hash值去寻对应位置的元素， 如果遇到多个元素的hash值一样，那么怎么保存，这就引入了链表，在同一个hash的位置，保存多个元素（通过链表关联起来） 阅读全文

摘要：LinkedList其实是基于双向链表实现的， 因此具有链表 插入慢、 索引快的特性 阅读全文

摘要：ArrayList 的本质就是数组， ArrayList就是对数组进行动态的扩展，其add, get , remove 等等操作就是对数组的操作。 阅读全文