![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深入理解java集合类
梦里梦见醒不来丶
未来可期
展开
-
HashMap、HashTable、HashSet区别
①HashMap的工作原理HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,让后找到bucket位置来储存值对象。当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。HashMap使用链表来解决碰撞问题,当发生碰撞了,对象将会储存在链表转载 2017-08-22 10:13:22 · 281 阅读 · 0 评论 -
Java中ArrayList和LinkedList区别
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList优于LinkedList,因为ArrayList可以随机定位,而LinkedList要移动指针一步一步的移动到节点处。(参考数组与链表来思考) 3.对于新增和删除操作add和remove,LinedList比较占优势,只需要对指针进行修改转载 2017-08-22 09:43:15 · 256 阅读 · 0 评论 -
ArrayList基本使用
ArrayList的使用方法【转载】 *** Source URL: http://i.yesky.com/bbs/jsp/view.jsp?articleID=889992&forumID=150 *** 1、什么是ArrayList ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处: 动态的增加和减少元素 实现了ICol转载 2017-08-22 09:07:44 · 228 阅读 · 0 评论 -
HashMap源码解析
1、Map接口的相关实现类:2、HashMap的底层结构实际上是“链表散列”,即数组和链表的结合体。从上图可以看出,HashMap底层就是一个数组结构(Entry<K,V>[] table),数组中的每一项又是一个链表。 源代码如下: transient Entry<K,V>[] table; static class Entry<K,V> implements Map.Entry<K,V> {原创 2017-08-05 09:53:20 · 239 阅读 · 0 评论 -
ArrayList源码解析
1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增转载 2017-08-22 16:43:42 · 253 阅读 · 0 评论