12 2016 档案

链表分析
摘要：链表 ArrayList、LinkedList对比 1、LinkedList没有随机访问功能。 2、利用index访问LinledList需要使用循环。 3、LinkedList双参数方法是常数级别，而ArrayList是O(n)。 5、LinkedList没有初始容量大小的构造函数。 6、含有Ar 阅读全文
posted @ 2016-12-12 19:40 John95 阅读(224) 评论(0) 推荐(0)
ArrayList数组列表
摘要：ArrayList数组列表 Collection接口和List接口的区别 List接口扩充了Collection接口，添加了索引相关的方法。 code example List接口中的大多数方法是基于索引的。 ArrayList类 1、可以看成一维数组的改良版，支持随机访问，ArrayList对象的 阅读全文
posted @ 2016-12-12 19:39 John95 阅读(1103) 评论(0) 推荐(0)
数组
摘要：数组 也叫线性表 数组是相同类型元素的集合。 在内存中连续存储。 元素之间相邻存储。 数组的缺陷 1、数组的大小固定，存储空间预先分配，分配多了容易造成空间浪费， 少了容易造成溢出。 2、删除和插入操作，操作复杂。 数组的动态扩展 参考：数组的malloc内存动态分配 数组的操作 1、创建数组 创建 阅读全文
posted @ 2016-12-12 19:38 John95 阅读(120) 评论(0) 推荐(0)
java集合框架
摘要：java集合框架分类 List列表 通常表示一个列表（数组、队列、链表、栈等），其元素可以重复，常用实现类为ArrayList 、LinkedList、 Vector。另外，LinkedList还是实现了Queue接口，因此也可以作为队列使用 Set集合 通常表示一个集合，其元素不可重复（通过has 阅读全文
posted @ 2016-12-12 19:37 John95 阅读(93) 评论(0) 推荐(0)
共享对象
摘要：共享对象 可见性 确保跨线程写入的内存可见性，必须使用同步机制。 案例： 主程序运行可能会出现0的情况，程序运行存在“重排序”的问题。 过期数据 导致意外的异常、脏数据、错误的计算和无限的循环。 非原子性的64位操作 double long数值变量最好声明为volatile类型或用锁保护起来，JVM 阅读全文
posted @ 2016-12-11 21:30 John95 阅读(693) 评论(0) 推荐(0)
锁机制
摘要：锁机制 java提供的内部锁机制 1、synchronized对象的引用 2、synchronized块：跨越整个方法的代码块 3、内部锁：都为互斥锁，意味着至多只有一个线程可以拥有锁 4、同步机制带来了性能问题 servlet应用案例 5、可重入 线程试图请求自己的锁会成功。 意味着所有的请求基于 阅读全文
posted @ 2016-12-11 21:29 John95 阅读(116) 评论(0) 推荐(0)
线程安全性
摘要：线程安全性 线程安全：核心在于对状态访问操作的管理，特别是对共享的、可变的状态的访问。 共享：意味着变量可以被多个线程同时访问。 可变：意味着变量的值可以在生命周期内发生变化。 竞争条件 1、检查再运行：通过潜在的过期观察值来做决策或执行计算。 星巴克案例 2、检查再运行的常见错误用法：延迟初始化对 阅读全文
posted @ 2016-12-11 21:28 John95 阅读(158) 评论(0) 推荐(0)
线程
摘要：线程的优势 1、线程是基本的调度单元 2、单处理器系统，多线程可以提高吞吐率 3、多处理器系统，多线程可以提高CPU利用率 4、建模的简单，使用线程可以将复杂的工作流分解为一组简单的同步的工作流，每个工作流在每个单独的线程中运行，并在特定的同步的位置进行交互。 5、异步事件的简化处理 单线程阻塞IO 阅读全文
posted @ 2016-12-11 21:25 John95 阅读(126) 评论(0) 推荐(0)
数据库索引
摘要：数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设 阅读全文
posted @ 2016-12-09 22:48 John95 阅读(148) 评论(0) 推荐(0)
K-邻近算法
摘要：K 邻近算法 采用测量不同特征值之间的距离来进行分类 Ad：精度高，对异常值不敏感，无数据输入假定 Na：计算复杂度高，空间复杂度高 KNN原理 存在样本集，每个数据都存在标签，输入无标签的新数据后，算法提取出特征最相似的标签。 一般选取前K个数据，通常K不大于20，最后选择K个最相似的数据中出现次 阅读全文
posted @ 2016-12-09 22:36 John95 阅读(142) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序算法 分析 从头开始，持续比较相邻的元素，大的元素放在后面。 代码实现 阅读全文
posted @ 2016-12-09 22:04 John95 阅读(118) 评论(0) 推荐(0)
插入排序
摘要：插入排序算法 分析 输入：n个数 输出一个序列，使得a1'=倒置数量，0 and A[i] key do A[i+1] 0 and a[index 1] item_i: a[index]=a[index 1] index =1 a[index]=item_i return a a=[3,2,1] p 阅读全文
posted @ 2016-12-09 21:49 John95 阅读(136) 评论(0) 推荐(0)
Maven3简介
摘要：Maven3简介 百度百科 maven官网： http:\/\/maven.apache.org\/ Maven下载安装 Maven 下载：http:\/\/maven.apache.org\/download.cgi 首先要确定 jdk 已经安装和配置 把 maven 解压到放到 D 盘 配置 m 阅读全文
posted @ 2016-12-09 21:06 John95 阅读(431) 评论(0) 推荐(0)
网络基础知识
摘要：1、常用协议 网络体系架构 协议 主要用途 TCP/IPX IP,ICMP,TCP.UDP,HTTP,TELNET,SNMP,SMTP 互联网、局域网 IPX/SPX IPX,PSX,NPC... 个人电脑局域网 AppleTalk DDP,RTMP,AEP,ATP,ZIP... 苹果产品局域网 D 阅读全文
posted @ 2016-12-09 21:03 John95 阅读(117) 评论(0) 推荐(0)
分布式数据库
摘要：#分布式数据库 ##分布式事务指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于分布式系统的不同节点上，在分布式事务中，会有多个节点参与。 ##相关概念 1、事务 一个事务是一个完整的工作单元，由多个独立的计算任务组成，多个任务在逻辑上是原子的。 2、全局事务 一次性操作多个资源管理 阅读全文
posted @ 2016-12-09 20:59 John95 阅读(209) 评论(0) 推荐(0)
分布式基础知识
摘要：#分布式基础知识 ##计算机网络 OSI七层： 从上往下 应用层、表现层、会话层、传输层、网络层、数据链层、物理层 TCP/IP四层： 从上往下 应用层、传输层、网络层、网络接口层 ##网络IO 主要接触的以TCP/IP UDP协议栈的socket网络通信socket网络编程主要有三种实现方式：BI 阅读全文
posted @ 2016-12-09 20:57 John95 阅读(1126) 评论(0) 推荐(0)
MySQL优化
摘要：## Mysql ### 一. 基本架构 1.服务层:处理连接 安全验证 2.核心层:查询分析,优化,缓存,内置函数 内建视图,存储过程,触发器 3.存储引擎层:数据的存储 提取### 二. 选择版本 MariaDB 完全兼容mysql XtraDB引擎 代替mysql的InnoDB引擎 企业版：收 阅读全文
posted @ 2016-12-09 20:56 John95 阅读(188) 评论(0) 推荐(0)