
数据结构
likaistart
勤学如春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所亏。
展开
-
最全的数据结构解析与归纳
转载来源:https://blog.youkuaiyun.com/long316/article/details/52595248本文对常用的数据结构:Array, ArrayList,List,IList,ICollection, Stack, Queue, HashTable, Dictionary, IQueryable, IEnumerable等进行详述。一、Collection(集合)...转载 2019-06-01 17:14:05 · 183 阅读 · 0 评论 -
MySQL BTree索引和hash索引的区别
备注:先说下,在MySQL文档里,实际上是把B+树索引写成了BTREE,例如像下面这样的写法:CREATE TABLE t( aid int unsigned not null auto_increment, userid int unsigned not null default 0, username varchar(20) not null default ‘’, det...转载 2019-06-01 16:52:34 · 226 阅读 · 0 评论 -
B树,B-树和B+树的区别
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,...转载 2019-06-01 11:13:21 · 260 阅读 · 0 评论 -
关于ArrayList和Vector空间利用率的一点探索
原文链接:https://blog.youkuaiyun.com/Javanjg/article/details/53025786看到一篇java方面的文章其中提到ArrayList和Vector俩容器,文章作者提到Vector的空间利用率比ArrayList要大,最有意思的是他说Vector的空间利用率能达到100%。看到这里我就醉了,想着基于java数组实现的Vector容器利用率能达到100%,要想达...转载 2019-06-01 17:49:38 · 184 阅读 · 0 评论 -
ArrayList与Vector比较
转载来源:https://blog.youkuaiyun.com/qq_33589510/article/details/77387124这张图里的内容对我们学习Java来说,非常的重要,白色的部分是需要去了解的,黄色部分是我们要去重点了解的,不但要知道怎么去用,至少还需要读一次源码。绿色部分内容已经很少用了,但在面试题中有可能会问到,我们来看一个经常出现的面试题:Arraylist与Vector的区别是...转载 2019-06-01 17:49:58 · 120 阅读 · 0 评论 -
ArrayList底层原理以及使用技巧
转载来源:https://blog.youkuaiyun.com/xu404741377/article/details/73882933ArrayList简介ArrayList是我们在开发中非常常用的数据存储容器之一,其底层是数组实现的,我们可以在集合中存储任意类型的数据。ArrayList又是线程不安全的,这在接下来代码分析的过程中会有体现。ArrayList非常适合对元素进行查找,效率非常高。...转载 2019-06-01 17:33:34 · 156 阅读 · 0 评论 -
JAVA 堆栈 堆 方法区 静态区 final static 内存分配 详解
转载来源:https://blog.youkuaiyun.com/peterwin1987/article/details/7571808Java栈与堆堆:顺序随意栈:后进先出(Last-in/First-Out). Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程...转载 2019-06-01 13:39:39 · 366 阅读 · 0 评论 -
Java Queue及BlockingQueue几个易混淆方法说明
在看线程池ThreadPoolExecutor构造方法时有个参数BlockingQueue<Runnable> workQueue一直对Queue里面的几个方法比较模糊,看了下JDK 1.8,在这里也做下记录。Queue<E>接口中的方法boolean add(E e);如果可以在不违反容量限制的情况下立即将指定的元素插入该队列,成功时返回 true,如果当前...原创 2019-03-02 19:49:27 · 273 阅读 · 0 评论