阿里-马云的学习笔记

摘要：在创建对象之前，首先要判断类有没有被加载，例如创建对象或调用类的static方法变量时，会触发类加载，如下： Dog dog = new Dog(); 首次访问某个类的静态方法或者静态字段时: Dog.staticFields; 类加载机制 java是使用双亲委派模型来进行类的加载的，所以在描述类加 阅读全文

摘要：散列思想 散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”，你一定也经常听过它，我在前面的文章里，也不止一次提到过，但是你是不是真的理解这种数据结构呢？散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没 阅读全文

摘要：如何理解“跳表”？ 对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。 那怎么来提高查找效率呢？如果像图中那样，对链表建立一级“索引”，查找起来是不是就会更快一些呢？每两个结点提取一个结点到 阅读全文