java数据结构和算法
文章平均质量分 91
_PPB
Change
展开
-
java数据结构 ArrayList源码阅读
ArrayList 数据结构ArrayList的底层实现方式就是数组,在操作过程中进行动态扩容,来满足数组内容增加而导致的数组长度不足导致的溢出问题ArrayList特性 1.随机访问速度快,插入和移除性能较差(数组的特点); 2.支持null元素; 3.有顺序; 4.元素可以重复; 5.线程不安全;ArrayList 数组中的transient tr原创 2017-04-20 15:43:56 · 306 阅读 · 1 评论 -
Java数据结构 HashMap 源码阅读
HashMap数据结构简介HashMap就是数据结构中的散列表,是以key,value的形式进行存储数据的,数组具有查找定位快,但是插入操作性能差,链表具有查找慢插入快速的特点,而HashMap可以说是这两种方式的一种折中。 HashMap采用数组与链表相结合的方式实现,如下图所示 *HashMap会根据存储实体key的值确定存放在那个数组的链表上HashMap的特点 可以存储null值(Has原创 2017-04-24 14:46:41 · 332 阅读 · 0 评论