前言 HashMap是Java中最常用的集合类框架,也是Java语言中非常典型的数据结构,同时也是我们需要掌握的数据结构,更重要的是进大厂面试必问之一。 数组特点 存储区间是连续,且占用内存严重,空间复杂也很大,时间复杂为O
转载
2023-07-12 13:09:08
59阅读
HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取。一、定义 HashMap实现了Map接口,继承Abstrac
转载
2015-04-27 23:21:00
31阅读
http://www.cnblogs.com/chenssy/p/3372798.html
转载
精选
2016-11-04 12:12:54
583阅读
一、TreeSet定义我们知道TreeMap是一个有序的二叉树,那么同理TreeSet同样也是一个有序的,它的作用是提供有序的Set集合。通过源码我们知道TreeSet基础AbstractSet,实现NavigableSet、Cloneable、Serializable接口。其中AbstractSet提供Set接口的骨干实现,从而最大限度地减少了实现此接口所需的工作。NavigableSet是扩展
原创
2020-12-26 14:16:41
208阅读
Day1 抽象类 Day2 接口 Day3 抽象类与接口的比较 Day4 Java中的回调 Day5 Java中的回调(二) Day6 Java内部类——成员内部类 Day7 Java内部类——局
转载
2017-12-26 08:32:00
73阅读
2评论
随着互联网业务量的增长以及技术的升级,我们发现Java程序的运行速度变慢了,如何才能提高Java代码的运行效率呢?接下来就给大家分享几个方法。 1、尽量指定类的final修饰符。带有final修饰符的类是不可派生的,在Java核心API中,有许多应用final的例子,例如java.lang.String。为String类指定final防止了人们覆盖length()方法。另外,如果
转载
2023-05-23 14:15:04
183阅读
在前面三篇博文中LZ讲解了(HashMap、HashSet、HashTable),在其中LZ不断地讲解他们的put和get方法,在这两个方法中计算key的hashCode应该是最重要也是最精华的部分,所以下面LZ揭开hashCode的“神秘”面纱。
转载
2014-04-09 21:44:00
56阅读
2评论
一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。...
转载
2014-01-10 23:00:00
82阅读
2评论
equals() 超类Object中有这个equals()方法,该方法主要用于比较两个对象是否相等。该方法的源码如下:public boolean equals(Object obj) { return (this == obj); } 我们知道所有的对象都拥有标识(内存地址)和状态...
转载
2013-11-09 22:50:00
75阅读
2评论
java提高篇(三十)-----Iterator分类:【JAVA开发】-----Java提高篇2014-07-07 17:337431人阅读评论(4)收藏举报javajava提高篇目录(?)[+]迭代对于我们搞Java的来说绝对不陌生。我们常常使用JDK提供的迭代接口进行Java集合的迭代。[jav...
转载
2015-10-20 14:20:00
73阅读
2评论
摘自http://blog.csdn.net/chenssy/article/details/18099417 摘自http://blog.csdn.net/chenssy/article/details/18099417 java提高篇(二二) LinkedList 一、概述 LinkedList
转载
2021-08-05 17:49:19
284阅读
原文出自:http://cmsblogs.com/?p=618。尊重作者的成果,转载请注明出处! 个人站点:http://cmsblogs.com--------------------------------------------------------------------------...
转载
2014-04-03 21:44:00
37阅读
2评论
详细讲解了HashMap的实现过程,对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。所以如果对HashMap比较熟悉,那么Hash...
转载
2014-03-24 21:26:00
62阅读
2评论
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种很常见的数据结构,它採用典型的先进后出的操作方式完毕的。每个栈都包括一个栈顶,每次出栈是将栈顶的数据取出。例如以下: Stack通过五个操作对Vector进行扩展,同意将向量视为堆栈。这个五个操作例如以下: 操作 说明empty()
转载
2017-07-08 08:48:00
124阅读
2评论
尊重作者的成果,转载请注明出处! ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------- TreeMa
转载
2014-05-23 09:23:00
67阅读
2评论
迭代对于我们搞Java的来说绝对不陌生。我们常用JDK提供的迭代接口进行Java集合的迭代。Iterator iterator = list.iterator(); while(iterator.hasNext()){ String string = iterator.next(); //do something
转载
2017-05-12 12:04:00
30阅读
2评论
五、自定义异常 Java确实给我们提供了非常多的异常,但是异常体系是不可能预见所有的希望加以报告的错误,所以
转载
2023-08-24 10:13:07
48阅读
在java提高篇(二一)—–ArrayList、java提高篇(二二)—LinkedList,详细解说了ArrayList、linkedList的原理和实现过程,对于List接口这里还介绍一个它的实现类Vector,Vector 类能够实现可增长的对象数组。一、Vector简单介绍 Vector能...
转载
2014-07-10 19:49:00
66阅读
2评论
原文出自:http://cmsblogs.com/?p=1013。尊重作者的成果。转载请注明出处! 个人网站:http://cmsblogs.com TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解,事实上这篇博文的名字叫做:依据红黑树的算法来分析TreeM
转载
2017-06-21 19:31:00
117阅读
2评论
java提高篇(二一) ArrayList 一、ArrayList概述 ArrayList是实现List接口的动态数组,所谓动态就是它的大小是可变的。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个
转载
2017-08-14 12:30:00
75阅读
2评论