数据结构及算法
agallochmind
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HashMap,HashTable和ConcurrentHashMap的区别
一、HashMap与HashTable的区别:1.HashMap是非线程安全的,HashTable是线程安全的,HashTable中的很多方法都是加了sysnchronized关键字的,确保了方法的同步;2.HashMap可以接受空key和value,而HashTable不能接受空key和value;3.由于HashMap是异步执行,而HashTable是同步执行,所以在单线程环境下,原创 2017-10-28 12:52:41 · 7663 阅读 · 0 评论 -
HashMap原理
1、HashMap的工作原理?HashMap是利用哈希法实现的,有一个Entry数组和若干链表组成,当我们使用put(key, value)将键值对存储到Map中时,首先会调用hashCode()方法获取hashCode,并对数组长度取余找到在数组上的存储位置,然后判断该位置上上是否有元素,没有的话创建Entry对象存入该位置,有的话先判断该位置的链表有没有该key,有的话将该key所在的va原创 2017-10-28 13:26:29 · 3434 阅读 · 1 评论 -
数据结构中常见的树
注:不完全,以后持续更新。1、BST树,即二叉查找树或二叉排序树定义:或者是一颗空树,或者是具有以下性质的二叉树:(1)若左子树不为空,则左子树上的所有节点均小于他的根节点;(2)若右子树不为空,则右子树上的所有节点均大于根节点;(3)他的左右子树也分别为BST树。2、AVL树,即平衡二叉树定义:或者是一颗空树,或者满足以下性质的二叉树:(1)每一个节点的左子树的深原创 2017-10-29 21:43:04 · 614 阅读 · 0 评论 -
算法-单链表-判断链表是否有环,是否交叉,计算环长,计算入环节点
1.判断一个单链表是否存在环:import java.util.*;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class ChkLoop { public boo原创 2017-10-24 20:43:31 · 441 阅读 · 0 评论
分享