cupid_qx-CSDN博客

原创 Java 集合类面试常见问题

Java 集合问题1： Collections工具类和Arrays工具类常用方法？Collections工具：// 排序，// 反转void reverse(List list);// 随机排序void shuffle(List list);// 按自然排序的升序排列void sort(List list);// 定制排序，由Comparator控制排序逻辑void sort(List list, Comparator c);// 交换两个索引位置的元素void swap(List

2020-06-23 18:49:16 225

原创 Java 关键字总结 synchronized volatile

Java关键字问题1：关于final关键字的总结？修饰变量：如果是基本类型，在初始化之后不可变；如果是引用类型，初始化之后不能指向其他对象，但指向对象的内容是可变的；必须在定义时或者构造器中进行初始化修饰类：表示类无法继承；final类中所有成员方法都是final方法；修饰方法：把方法锁定，以防止任何继承类修改它； private方法隐式地制定为final；问题2： static关键字的总结？static 关键字可以用来修饰：属性、方法、内部类、代码块；static 修饰的资源属于类级别，是

2020-06-23 18:46:37 156

原创一篇搞定String

1. String问题1：字符型常量(char)和字符串常量(String)的区别?字符常量是单引号引起的一个字符；字符串常量是双引号引起的若干字符；字符常量相当于一个整型值(ASCII值)，可参与表达式运算；字符串常量代表一个地址值；字符常量在Java中占2字节，字符串占若干字节；八种基本类型：boolean(长度未定), char(2字节), byte(1字节), short(2字节), int(4字节), long(8字节), float(4字节), double(8字节)。Stri

2020-06-23 18:05:11 172

原创信息检索-搜索引擎的搭建（Lucene）

2017-05-22 21:25:50 1642

原创 IDEA配置Struts 2异常之java: 程序包com.opensymphony.xwork2不存在

最近开始尝试了一下用IDEA 开发 struts 2 项目，深刻的感受到了什么叫强大，不过有的时候也会碰到一些难以解决的错误。这里跟大家分享一下我遇到的一些问题和解决办法。错误的具体内容为： Error:(3, 31) java: 程序包com.opensymphony.xwork2不存在 Error:(10, 34) java: 找不到符号符号: 类 ActionSupport

2017-04-13 21:10:43 21970 6

原创数据结构之排序算法（四）

前面说了不少的排序算法了，今天有从书上看到了两个排序算法，这里准备把它们记录下来。今天写的两个排序算法是归并排序和基数排序1、归并排序在使用归并排序时，将两个或两个以上的有序表合并成一个新的有序表。假设初始序列含有 k 个记录，首先将 k 个记录看成 k 个有序的子序列，每个子序列的长度为1，然后两两进行归并，如此重复下去，直到长度为 k 为止，上述称为二路归并。基本步骤： ①：将当前区间一分

2017-03-23 22:09:42 307

原创数据结构之排序算法（三）

选择类排序法，是每一趟遍历从待排序记录中选出关键字最小的记录，放在已排好序的序列最后直至排完。常用的选择排序有两种，分别是直接选择排序和堆排序1、直接选择排序基本原理：直接选择排序，在第 i 趟选择排序是指通过 n-i 次关键字的比较，从n-i+1 个记录中选出关键字最小的记录，并和第 i 个记录交换，直到排序完算法分析：无论序列初始状态如何，在第 i 趟排序中选出最小关键字的记录，需要做 n-

2017-03-22 16:36:12 247

原创数据结构之排序算法（二）

在上一个博客里，说了一下插入类排序。今天和大家说一下交换类排序。交换类排序是一种基于交换的排序方法，主要介绍两种排序方法：冒泡排序（+改进）、快速排序1、冒泡排序冒泡排序是一种简单的交换类排序方法，能够将相邻的数据元素进行交换，从而逐步将待排序序列变成一个有序序列。基本思想是：从头到尾扫描待排序序列，再扫描过程中顺次比较相邻的两个元素的大小，判断是否进行交换操作。void bubbleSort1

2017-03-21 12:35:47 379

原创数据结构之排序算法（一）

这里向大家介绍以下数据结构中的排序算法之插入排序，插入排序建立在一个已经排好序的子集上，基本思想是：每一步将下一个待排序的元素插入到一个已经排好序的子集中，直到结束。在此介绍三种插入排序：直接插入排序、折半插入排序、希尔排序1、直接插入排序这是最基本的插入排序方法，这里就不详细介绍了，直接上代码吧/** * insert sort * @param a :array to sort * @

2017-03-20 21:56:03 532

原创 Android之AVD中data目录问题

今天在学习android中的文件存储方式时，学习到了文件存储，具体的内容是利用openFileOutput()方法将内容保存到某个路径下/data/data//files/，下一次的时候可以直接读取出来。可是在利用Android Device Monitor查看存入的内容的时候，发现并不能打开 data 文件夹，一开始以为时文件没有存入到手机中，可是它又可以读出写入的内容，这就很尴尬了。然后，我就想

2017-03-13 21:45:42 1701

原创数据结构之查找算法

这里为大家介绍几个常用的查找算法和二叉排序树的相关代码，包括顺序查找、折半查找、分块查找、基于二叉排序树的查找删除等1、顺序查找顺序查找法是逐一比较指定的关键字和线性表中的各个元素的关键字，直到查找成功或者查找失败，具体实现代码如下：/** * 顺序查找 * @param s:查找源 * @param n ：数据源长度 * @param key ：关键字 * @return ：返回

2017-03-11 20:37:59 494

原创数据结构之图的遍历

图的遍历指的是从图中的某个顶点出发，按照某种方法访问图中的所有顶点且仅访问一次。图的遍历分为两种，深度优先搜索和广度优先搜索1、深度优先搜索深度优先搜索是对每一个可能的分支路径深入直到不能再深入为止，且每一个节点只访问一次。到最后不能深入之后，在回退到上一个位置2、广度优先搜索广度优先搜索从图中的某一个顶点出发，接下来一次访问该点的连接点，需要用到队列的知识，如何实现队列可以参考队列的实现3

2017-03-07 22:24:34 1940

原创数据结构之图的两种存储方式

第一种：邻接矩阵邻接矩阵可以表示顶点之间的相邻关系的矩阵，是一个n阶方阵，可以用一个一维数组来表示顶点信息，用一个二维数组来表示顶点之间的边的联系以及权重具体的代码如下：#include <stdio.h>#include <conio.h>// 创建邻接矩阵void createAdjacentMatrix(AdjacentMatrix *graph) { in

2017-03-05 16:36:47 10064 1

原创数据结构之霍夫曼树

1.相关概念霍夫曼树是所有与树有关的结构中最优美的，也叫做哈夫曼树。在学习霍夫曼树之前必须了解几个概念： ①路径：从树中的一个节点到另一个节点之间的分支结构通路 ②路径长度：路径上的分支数目 ③树的路径长度：从树根到每一个节点的路径长度之和 ④节点的带权路径长度：从该节点开始到树根之间的路径长度与节点上的权重的乘积 ⑤树的带权路径长度：是树中所有叶子结点的带权

2017-02-28 20:52:26 580

原创数据结构之二叉树

树树是有 n 个节点的有限集合，它满足下面的两个条件：① 有且仅有一个特定的称为根的节点；② 其余的节点可分为 m 个互不相交的有限集合，其中每一个集合也是一棵树相关概念节点度：一个节点子树的个数树的度：一棵树中节点度的最大值叶子：度数为0的节点内部节点：除了根节点之外的节点双亲：某个节点的上一层节点兄弟：同意双亲的孩子祖先：从A节点到B节点有路径，则A是B的祖先

2017-02-27 20:13:16 258

原创 Android之draw9patch图片异常处理

1、使用draw9patch 中制作Nine-Patch图片 Nine-Patch是一种被特殊处理的png图片，能够指定哪些区域可以被拉伸、哪些区域不可以。在Android sdk 目录下有一个tools文件夹，在这个文件夹中找到draw9patch.bat文件，我们可以使用它来制作Nine-Patch图片。 2、配置相关环境变量要想打开上面的文件，必须将JDK的bin目录配置到环境变量当中

2017-02-26 20:58:35 480

原创 Servlet常见错误之org.apache.catalina.LifecycleException: Failed to start component

昨天在写Servlet相关的代码的时候，在启动Eclipse中的Tomcat服务器时，遇到了下面的问题具体的错误信息如下java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].Standard

2017-02-26 10:09:42 5755

原创数据结构之队列

1、基本概念队列严格按照先进先出的原则，就像排队一样。例如，在银行排队取号办理业务，越先到的取到的号码越小，最先被服务。队列是一种特殊的线性表，它只允许在表的前端进行删除操作，在表的尾部进行插入操作，又被称为FIFO（first in , first out）线性表2、基本操作 ① 初始化队列：主要是开辟一块内存空间用来实例化相关的变量，如头指针和尾指针

2017-02-25 20:01:24 308

原创数据结构之链表操作

1、基本概念链式存储结构不需要用地址连续的存储单元来实现，而是通过“链”建立起数据元素之间的顺序关系，因此它不要求两个在逻辑上相邻的数据元素在物理逻辑上也相邻。从而，在插入和删除元素的时候，不需要对原来的数据元素进行移动，只需要改变链表节点之间的指向关系即可，从而提升了运行时效率。2、主要存储结构链表的存储结构主要有单链表、循环链表、双向链表、静态链表等几种形

2017-02-25 10:36:40 285

原创数据结构之线性表

1、基本概念线性表是一种最基本、最基本、最常用的数据结构。线性表是一种线性结构，它是一个含有 n ≥ 0 个节点的有限序列。在节点序列中，有且仅有一个开始节点没有前驱并有一个后继节点，有且仅有一个终端节点没有后继节点，其它节点都有且仅有一个前驱和后驱。2、线性表的结构特点均匀性：同一线性表的各数据元素必须有相同的类型和长度有序性：各数据元素在线性表中的位置只取决于它们的序列

2017-02-24 21:56:36 258

cupid_qx的博客