獨筆_晨曦-CSDN博客

转载 Java 集合框架之 ArrayList 的实现原理

ArrayList概述ArrayList是实现了List接口的可变数组的实现类型，实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，ArrayList还提供一些方法来操作内部用来存储列表的数组的大小。每个 ArrayList 实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其...

2018-05-28 22:57:50 192

原创 LRU缓存算法（Java实现）

LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。设计并实现了一个最近最少使用（LRU）缓存的数据结构，它应该支持以下操作：get和set。 ge...

2018-03-16 11:34:53 371

转载 Java集合框架之HashMap的实现原理

HashMap的实现原理

2017-12-11 00:22:54 250

原创 Spring框架SpringMVC-Config.xml模板

<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:mvc="http://www.springframework.org

2017-12-04 22:56:28 3553

原创 Spring框架web.xml模板

<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://xmlns.jcp.org/xml/ns/javaee" xsi:schemaLocation="http://xmlns.jcp.org/xml/n

2017-12-04 22:51:18 1278

原创最大子段和问题的四种算法（暴力法、优化后的暴力法、分治算法、动态规划算法）

最大子段和问题

2017-11-20 00:27:01 1972

原创快速排序算法

快速排序算法是基于分治策略的另一个算法。

2017-09-03 11:22:55 510

原创 Java对象的创建

Java是一门面向对象的编程语言，在Java程序运行过程中无时无刻都有对象被创建。在语言层面上，创建对象（例如克隆、反序列化）通常仅仅通过一个new关键字而已。然而在Java虚拟机中，JVM遇到一条new指令时，首先会去检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有，则必须先执行相应的类的加载过程。在类加载检查通过后，接下

2017-08-28 16:34:40 273

原创 Java接口和抽象类的区别

Java提供和支持创建抽象类和接口。它们的实现有共同点，不同点在于：接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。类可以实现很多个接口，但是只能继承一个抽象类，接口可以有多个父接口。类可以不实现抽象类和接口声明的所有方法，当然，在这种情况下，类也必须得声明成是抽象的。抽象类可以在不提供接口方法实现的情况下实现接口。Java接口中声明的变量默认都是final的。

2017-08-21 01:29:56 199

原创希尔排序

import java.util.Scanner;public class ShellSort { //希尔排序算法 public static void sort(Comparable[] a){ //将a[]按升序排列 int N = a.length; int h = 1; while(h < N/3){

2017-03-30 12:46:24 264

转载最大最小公倍数

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。import java.util.Scanner;public class Main { public static void main(

2017-03-29 00:23:32 259

原创区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入 5 1

2017-03-29 00:17:05 534

原创插入排序算法

import java.util.Scanner;public class InsertSort {public static void sort(Comparable[] a){ //将a[]按升序排列 int N = a.length; for(int i=0; i<N; i++){ //将a[i]插入到a[i-1]、a[i-2]、a[i-3]...之中

2017-03-28 00:21:05 249

原创选择排序算法

public class SelectionSort {//选择排序private static boolean less(Comparable v,Comparable w){ return v.compareTo(w) < 0;}private static void exch(Comparable[] a,int i,int j){ Comparable t = a[i]

2017-03-22 17:27:16 248

原创排序算法类的模板

import java.util.Scanner;public class Example { /** * * 排序算法类模板 */ public static void sort(Comparable[] a){ /* * */ }private static boole

2017-03-22 17:11:51 393

计算机网络自顶向下方法

本书是当前世界上最为流行的计算机网络教科书之一，采用了作者独创的自顶向下的方法来讲授计算机网络的原理及其协议，即从应用层协议开始沿协议栈向下讲解，强调应用层范例和应用编程接口，使读者尽快进入每天使用的应用程序环境之中进行学习和“创造”。本书的讲解以因特网为例，学以致用；注重教学法，深入浅出地重点讲解计算机网络的基本原理。

2017-08-19

大型网站技术架构：核心原理与案例分析

本书通过梳理大型网站技术发展历程，剖析大型网站技术架构模式，深入讲述大型互联网架构设计的核心原理，并通过一组典型网站技术架构设计案例，为读者呈现一幅包括技术选型、架构设计、性能优化、Web 安全、系统发布、运维监控等在内的大型网站开发全景视图。本书不仅适用于指导网站工程师、架构师进行网站技术架构设计，也可用于指导产品经理、项目经理、测试运维人员等了解网站技术架构的基础概念；还可供包括企业系统开发人员在内的各类软件开发从业人员借鉴，了解大型网站的解决方案和开发理念。

2017-08-19

深入理解Java虚拟机

在校学生Java必读，深入了解Java虚拟机的各种知识

2017-07-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人