Java基础
SouthTree4
这个作者很懒,什么都没留下…
展开
-
Java集合框架详解
一、Java集合框架总览二、接口介绍Iterator和IterableIterator是一个迭代器,能够对集合进行元素的遍历,下面是Iterator迭代器的所有内部函数而Iterable内部定义了iterator()方法,属于对Iterator的再次封装简单写了个迭代器方式遍历List集合List list=new ArrayList(); Iterator i...原创 2020-04-08 23:16:22 · 135 阅读 · 0 评论 -
JDK1.7和1.8的HashMap对比详解
HashMap是我们在编程中最常用的map,也是面试中经常考的问题,所以打算深入研究一下hashmap的源码,并且对比7和8中的不同。一、hashmap的数据结构hashmap的数据结构是哈希表,核心是基于哈希值的桶和链表,而哈希桶的底层实现其实是数据,数组这种数据结构查找的时间复杂度是O(1),所以哈希表的查找、删除、插入的平均时间复杂度就是O(1),但是它也有一个致命的缺陷—哈希碰撞(co...原创 2020-03-22 02:16:50 · 388 阅读 · 0 评论