楠木(鱼摆摆)

2018年11月28日

摘要：原文：LinkedHashSet 和 LinkedHashMap 介绍 LinkedHashSet和LinkedHashMap在Java里也有着相同的实现，前者仅仅是对后者做了一层包装，也就是说LinkedHashSet里面有一个LinkedHashMap（适配器模式）。因此本文将重点分析Linke 阅读全文

posted @ 2018-11-28 11:08 楠木(鱼摆摆) 阅读(479) 评论(0) 推荐(0)

java集合之HashMap和HashSet(5)

摘要：介绍原文地址：HashSet and HashMap 二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。 HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Ha 阅读全文

posted @ 2018-11-28 10:54 楠木(鱼摆摆) 阅读(123) 评论(0) 推荐(0)

java集合之HashMap和HashTable(4)

摘要：介绍 HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java集合框架中的一部分。 HashMap和H 阅读全文

posted @ 2018-11-28 10:47 楠木(鱼摆摆) 阅读(114) 评论(0) 推荐(0)

java集合之ArrayDeque(3)

摘要： ArrayDeque介绍原文地址：arrayDeque ArrayDeque和LinkedList是Deque(double ended queue)的两个通用实现，官方更推荐使用AarryDeque用作栈和队列。从名字可以看出ArrayDeque底层通过数组实现，为了满足可以同时在数组两端插入阅读全文

posted @ 2018-11-28 10:39 楠木(鱼摆摆) 阅读(273) 评论(0) 推荐(0)

java集合之LinkedList(2)

摘要： LinkedList介绍 LinkedList继承了List和Deque(双向链表)的接口，也就是说LinkedList集合是一个顺序容器，即可以满足队列的先进先出，也可以满足栈的先进后出，当你需要使用栈或者队列时，可以考虑使用LinkedList，一方面是因为Java官方已经声明不建议使用Stac 阅读全文

posted @ 2018-11-28 10:01 楠木(鱼摆摆) 阅读(125) 评论(0) 推荐(0)

2018年11月27日

java集合之ArrayList(1)

摘要： java容器接口类图注：Map接口没有继承自Collection接口，因为Map表示的是关联式容器而不是集合。但Java为我们提供了从Map转换到Collection的方法，可以方便的将Map切换到集合视图。上图中提供了Queue接口，却没有Stack，这是因为Stack的功能已被JDK 1.6引阅读全文

posted @ 2018-11-27 17:05 楠木(鱼摆摆) 阅读(256) 评论(0) 推荐(0)

红黑数学习笔记

摘要：红黑树介绍红黑数一种为了实现平衡二叉树的数据结构(因为二叉树在最坏的情况下时间复杂度等于线性的复杂度)，红黑数的时间复杂度O(lgn)，最坏情况也是如此。红黑书需要满足五点性质： 1.所有节点只能是黑色或者红色 2.根结点必定为黑色 3.所有叶子节点(NIL或者null)必为黑色 4.红节点的子阅读全文

posted @ 2018-11-27 14:29 楠木(鱼摆摆) 阅读(394) 评论(0) 推荐(0)

公告