- 博客(14)
- 收藏
- 关注
RSS订阅转载 String.intern()
internpublic String intern()返回字符串对象的规范化表示形式。 一个初始时为空的字符串池，它由类 String 私有地维护。 当调用 intern 方法时，如果池已经包含一个等于此 String 对象的字符串（该对象由 equals(Object) 方法确定），则返回池中的字符串。否则，将此 String 对象添加到池中，并且返回此 String 对象的引
2017-03-02 10:49:35
348
转载 面试中的排序算法总结
面试中的排序算法总结 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、
2016-09-29 12:45:51
389
转载 十道海量数据处理面试题与十个方法大总结
返回添加到列表删除添加到收藏夹分享显示选项Pocket我的列表添加到收藏夹存档列表文本视频图像标签 ›Careers at PocketBecome a SponsorMore
2016-09-29 12:18:30
405
原创 查找-基于树的查找和散列
1、二叉树排序二叉排序树（Binary Search Tree，BST），又称为二叉查找树，是一种高效的数据结构。它是满足：1、若它的左子树不为空，则左子树上的所有结点的值均小于根结点的值。2、若它的右子树不为空，则右子树上所有结点的值均大于根结点的值。3、它的左、右子树也都是二叉排序树。对一颗二叉排序树进行中序遍历，而已得到一个递增的有序序列。二叉排序树的查找
2016-06-04 23:48:17
843
原创 查找-基于线性表
1、顺序查找对于一个无序的，即关键字没有排序的线性表来说，用所给的关键字与线性表中的所有记录逐个进行比较，直到成功或者失败。平均查找长度：ASL=(n+1)/2I、最不频繁使用法（LFU）：也叫作计数法，为线性表中的每条记录保存一个访问计数，并按照访问频率从高到低进行排序，而且一直按照这个顺序维护记录。这样，每当访问一条记录时，如果该记录的访问数已经大于它前面记录的访问数，这条记录
2016-06-04 22:24:21
861
原创 图
图（Graph）是一种较线性表和树更为复杂的数据结构。基本概念：有向图：由顶点集和弧集构成的图称为有向图。无向图：由顶点集和边集构成的图称为无向图。有向网或无向网：有向图或无向图中的弧或边带权后的图分别称为有向网或无向网。完全图：图中有n个顶点，n(n-1)/2条边的无向图称为完全图。有向完全图：图中有n个顶点，n(n-1)条弧的有向图称为有向完全图。稀疏图：假
2016-06-03 20:44:21
599
原创 树、森林、二叉树
1、普通树转换为二叉树I、加线：在所有兄弟结点之间加一条连线。II、去线：对树中每个结点，只保留它与第一个孩子的结点的连线，删除它与其他孩子结点之间的连线。III、层次调整：以树的根节点为轴心，将整棵树顺时针旋转一定的角度，使之层次结构分明。2、森林转换为二叉树I、把每棵树转换为二叉树。II、第一棵二叉树不动，从第二棵二叉
2016-05-31 23:18:36
672
原创 关于Threadlocal
ThreadLocal类用于创建一个线程本地变量在Thread中有一个成员变量ThreadLocals，该变量的类型是ThreadLocalMap，也就是一个Map，它的键是ThreadLocal，值就是变量的副本。通过ThreadLocal的get()方法可以获取该线程变量的本地副本，在get()方法之前要首先set()，否则就要重写initialValue()方法。Th
2016-05-30 22:14:58
798
原创 Java_杂记_5
1、Java的反射机制主要提供了以下功能：在运行时判断任意一个对象所属的类；在运行时构造任意一个类的对象；在运行时判断任意一个类所具有的成员变量和方法；在运行时调用任意一个对象的方法；生成动态代理。2、Map接口未实现Collection接口；List接口定义为public interface List extends Collection；Vector定义为public class
2016-05-30 18:28:49
437
原创 数据结构与算法_杂记_1
1、堆串：串的堆存储结构，与定长的顺序串的存储结构类似，都是用一组地址连续的存储单元存储串的字符序列，不同的是堆串的存储空间吗实在程序执行过程中动态分配的。在系统中存在一个称为“堆”的自由存储区，每当建立一个新串时，可以通过动态分配函数从这个空间中分配一块实际串所需的存储空间，来存储新串的串值。只要存储呢空间能分配成功，则在操作的过程中就不会发生“截断”的情况。C语言采用malloc()、fr
2016-05-29 21:54:14
464
原创 Java_杂记_4
1、构造方法不能被子类继承，所以用final修饰没有意思；构造方法用于创建一个新的对象，不能作为类的静态方法，所以不能用static修饰；Java语言不支持native或者synchronized的构造方法。2、抽象类不仅可以被继承，还可以被拿来直接使用。3、由所有的HashMap类的“collection视图方法”所返回的迭代器都是快速失败的：在迭代器创建之后，如果从结构
2016-05-29 14:43:30
422
原创 Java_杂记_2
1、Math.cos计算弧度的余弦值；Math.toRadians将角度转换为弧度；Math.floor(x)返回小于等于x的最接近整数，返回类型为double2、public boolean equals（Object obj）{ return （this==obj）；} Object中的equals，没有重写equals，直接使用==，而String中重写了equals。3、Integ
2016-05-27 18:33:26
495
原创 Java_杂记_1
1、Java中原始数据类型都是值传递，传递的是值的副本，形参的改变是不会影响实际参数的值，引用传递传递的是引用类型数据，包括string、数组、列表、map、类对象等类型，形参与实际参数指向的是同一内存地址，因此形参修改会影响实参的值。2、两个数值进行二元操作时，会有如下的转换操作：如果两个操作数其中有一个是double类型，另一个操作就会转换为double类型；否则，如果其中一个
2016-05-27 17:04:30
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人