2019年02月_墨玉先生

原创 Java-数据结构-链表

Java-数据结构-链表链表链表的种类单向链表双向链表双端链表链表操作链表链表是一种线性数据结构，但不会根据线性存储数据，而是在当前元素存储下个元素的指针。链表相对数组的优点是，可以不预先知道数据的大小，而且不像数组那样需要空间的连续性，因此链表可以充分的利用计算机的内存空间，但是它也失去了随机取出数据的灵活性和存储指针的额外内存开销。链表的种类单向链表单向链表是最简单的一种，它每个节点...

2019-02-21 20:22:51 369 2

Java-栈栈的数据结构栈的经典使用符号匹配表达式转换前缀表达式(Prefix Notation)后缀表达式(Postfix Notation)中缀表达式(Infix Notation)中缀表达式转为后缀表达式转换流程计算机解析后缀表达式中缀表达式转为前缀表达式参考文章栈的数据结构栈是一种简单的数据存储结构，是一种特殊的线性表，与链表和顺序表一样，只是在数据的存储上不同，栈只允许从一端存储或取...

2019-02-20 19:37:06 777

原创 Java-Map-详解

Java-Map-详解Map架构图Map的分类通用Map专用Map扩展MapHash(散列/哈希)的概念何为hash散列表拉链法解决冲突map存储例子Map子类详解HashMapHashtable继承对象不同：Hashtable的方法有synchronized,是线程安全的。对于null：TreeMapLinkedHashMapConcurrentHashMapMap操作使用增强for循环遍历使用...

2019-02-19 14:51:22 596 1

原创 Java-对象相等判断

Java-对象相等判断引用相等性和对象相等性引用相等性对象相等性equals和hashCodeequalsJDK中说明了实现equals()方法应该遵守的约定：hashCodehash码相同的情况hash码不相同的情况JDK中对hashCode()方法的作用，以及实现时的注意事项做了说明：重写equals和hashCode例子引用相等性和对象相等性引用相等性两个引用指向堆上同一个对象，成为引...

2019-02-18 16:40:47 1824

原创 Java-Collection-集合详解

Java-Collection-集合详解集合体系图Set集合1.set集合的特点2.set集合的唯一性如何保证3.set集合实现类分析3.1 HashSet3.2 TreeSetList集合1.List集合的特点2.List的实现类分析2.1 ArrayList2.2 LinkedList 集合体系图 Set集合 1.set集合的特点 Set集合特点是无序唯一 2.set集合的唯一性如何保证 ...

2019-02-18 13:33:28 220

翻译 Java-数据结构-队列

Java-数据结构-队列集合体系图队列的数据结构特点队列的基本类型队列操作方法集合体系图队列属于集合体系，实现Collection，与List、Set属于同一级别。队列的数据结构特点队列是一种特殊的线性表，特点是FIFO（先入先出），只允许从表的前端进行删除操作，只允许从表的后端进行添加操作队列的基本类型双端队列Dequeue 双端队列阻塞队列BlockingQueue ...

2019-02-16 10:24:36 182

weidong22的博客