暖阳g - 博客园

2017年6月10日

A：LinkedList实现了List接口； B： AbstractSet实现了Set接口； C： HashSet继承自AbstractSet基类； D： WeakMap继承自 AbstractMap

摘要： List,Set,Map在java.util包下都是接口 List有两个实现类：ArrayList和LinkedListSet有两个实现类：HashSet和LinkedHashSetAbstractSet实现了Set A：LinkedList实现了List接口； B： AbstractSet实现了S 阅读全文

posted @ 2017-06-10 15:33 暖阳g 阅读(8381) 评论(0) 推荐(0) 编辑

为什么静态成员、静态方法中不能用this和super关键字

摘要： 1. 在静态方法中是不能使用this预定义对象引用的,即使其后边所操作的也是静态成员也不行.因为this代表的是调用这个函数的对象的引用,而静态方法是属于类的,不属于对象,静态方法成功加载后,对象还不一定存在 2. 在问题之前先讲super的用法：1.super的用法跟this类似，this代表对本阅读全文

posted @ 2017-06-10 15:10 暖阳g 阅读(1419) 评论(0) 推荐(0) 编辑

2017年6月5日

哈希表及处理冲突的方法

摘要：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该阅读全文

posted @ 2017-06-05 16:40 暖阳g 阅读(7175) 评论(0) 推荐(2) 编辑

2017年5月26日

Nginx、LVS及HAProxy负载均衡软件的优缺点详解

摘要：【编者按】负载均衡（Load Balancing）建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力，同时能够提高网络的灵活性和可用性。目前使用最为广泛的负载均衡软件是Nginx、LVS、HAProxy，本文作者结合自己的实践经验总阅读全文

posted @ 2017-05-26 16:33 暖阳g 阅读(208) 评论(0) 推荐(0) 编辑

MySQL 主从复制与读写分离概念及架构分析

摘要：一般来说都是通过主从复制（Master-Slave）的方式来同步数据，再通过读写分离（MySQL-Proxy）来提升数据库的并发负载能力这样的方案来进行部署与实施的。 1.MySQL主从复制入门首先，我们看一个图：影响MySQL-A数据库的操作，在数据库执行后，都会写入本地的日志系统A中假阅读全文

posted @ 2017-05-26 15:44 暖阳g 阅读(255) 评论(0) 推荐(0) 编辑

2017年5月17日

14. 判断两个单链表是否相交

摘要：转自：http://blog.csdn.net/fightforyourdream/article/details/16353519 阅读全文

posted @ 2017-05-17 16:40 暖阳g 阅读(432) 评论(1) 推荐(0) 编辑

13.单链表中，取出环的起始点

摘要：我们平时碰到的有环链表是下面的这种：（图1）上图中环的起始点1。但有可能也是下面的这种：（图2）此时，上图中环的起始点是2。方法1：这里我们需要利用到上面第8小节的取出环的长度的方法getCycleLength，用这个方法来获取环的长度length。拿到环的长度length之后，需要用到两阅读全文

posted @ 2017-05-17 10:22 暖阳g 阅读(664) 评论(0) 推荐(0) 编辑

2017年5月16日

12.如果单链表有环，如何求出它的长度呢?

摘要：那怎么求出环的长度呢？思路：这里面，我们需要先利用上一个题目的hasCycle方法（判断链表是否有环的那个方法），这个方法的返回值是 boolean型，但是现在要把这个方法稍做修改，让其返回值为相遇的那个结点。然后，我们拿到这个相遇的结点就好办了，这个结点肯定是在环里嘛，我们可以让这个结点对应的阅读全文

posted @ 2017-05-16 20:53 暖阳g 阅读(1455) 评论(0) 推荐(0) 编辑

11.判断单链表是否有环

摘要：判断单链表是否有环：这里也是用到两个指针，如果一个链表有环，那么用一个指针去遍历，是永远走不到头的。因此，我们用两个指针去遍历：first指针每次走一步，second指针每次走两步，如果first指针和second指针相遇，说明有环。时间复杂度为O (n)。方法完整版代码：（包含测试部分）阅读全文

posted @ 2017-05-16 20:00 暖阳g 阅读(279) 评论(0) 推荐(0) 编辑

10.从尾到头打印单链表

摘要：对于这种颠倒顺序的问题，我们应该就会想到栈，后进先出。所以，这一题要么自己使用栈，要么让系统使用栈，也就是递归。注意链表为空的情况。时间复杂度为O（n）注：不要想着先将单链表反转，然后遍历输出，这样会破坏链表的结构，不建议。方法1：（自己新建一个栈）方法2：（使用系统的栈：递归，代码优雅简阅读全文

posted @ 2017-05-16 15:41 暖阳g 阅读(312) 评论(0) 推荐(0) 编辑

暖阳o

公告