随笔分类 - 数据结构基础
摘要:在多线程中如果需要用到集合则不能使用HashMap,Arrlist等集合,在多线程的操作中容易出现错误。 因此java为我们提供了几个并发工具类包括Hashtable,concurrentHashMap,CountDownLatch和Semaphore 首先是HashTable Hashtable采
阅读全文
摘要:哈希表是计算机存储数据的重要结构之一,其中在集合中HashSet和HashMap的底层存储结构都包含哈希表。 哈希值 又称哈希码值,是JDK根据地址或者属性值,算出来的int类型的整数 Object类中有一个可以根据对象地址获得哈希值得方法。 public inthashCode();(这是根据地址
阅读全文
摘要:二叉树 二叉树是由节点点组成的,每一个结点包含父节点的地址值和左右子节点的地址值以及自己的属性值,如下图所示: 二叉树的定义:每一个结点最多有不超过两个的子节点,可以没有子节点 二叉树实例: (二叉树相对简单不做过多描述) 二叉查找树 二叉查找树首先要是一棵二叉树,二叉查找树的结构特点是每一个节点的
阅读全文