02 2017 档案

LinkedHashSet深入学习
摘要：1.LinkedHashSet:继承于HashSet,基于LinkedHashMap来实现.底层是LinkedHashMap实现 Set接口的一个实现.和HashSet的区别,LinkedHashSet维护一个双重链接列表,定义了迭代顺序可为插入顺序,或者是访问顺序. 2.只有四个构造方法 指定初始 阅读全文
posted @ 2017-02-27 23:39 我_会飞的鱼 阅读(389) 评论(0) 推荐(0)
LinkedHashMapt深入学习
摘要：1.LinkedHashMap 是HashMap的一个子类.是Map接口的哈希表和链表的实现.是有序的HashMap 维护着一个双重链接列表,不是同步的. 可以按插入顺序的链表和访问顺序的链表.默认是按插入顺序排序 2.成员变量: 重新定义了HashMap中的Entry,除了保存当前对象的引用外,还 阅读全文
posted @ 2017-02-27 23:22 我_会飞的鱼 阅读(201) 评论(0) 推荐(0)
网络编程入门(下)
摘要：1.TCP通信 TCP通信严格区分客户端和服务端,.必须服务端先启动,客户端才能连接大奥服务器,切服务器不能主动连接客户端 ServerSocket类用来表示服务端,Socket类用来表示客户端. 2.ServerSocket: 构造方法:ServerSocket(int port);创建绑定特定端 阅读全文
posted @ 2017-02-26 23:51 我_会飞的鱼 阅读(164) 评论(0) 推荐(0)
网络编程入门(上)
摘要：1.网络通信的协议 TCP/IP协议:分为四层应用层,传输层,网络层,链路层. 网络层是TCP/IP协议的核心,主要用于将传输的数据进行分组,将分组数据发送到目标计算机或网络 传输层:使用网络进行通信,可以使用TCP/IP协议,也可以用UDP协议 UDP协议: 2.JDK中的API: InetAdd 阅读全文
posted @ 2017-02-25 23:53 我_会飞的鱼 阅读(204) 评论(0) 推荐(0)
HashSet深入学习
摘要：1.HashSet<E>的底层是HashMap,利用map的key保存hashSet中的元素,value为静态的Object对象 private transient HashMap<E,Object> map; //空参构造 public HashSet() { map = new HashMap< 阅读全文
posted @ 2017-02-24 23:50 我_会飞的鱼 阅读(129) 评论(0) 推荐(0)
ArrayList深入学习
摘要：ArrayList: a.　默认初始容量为10的Object[]类型动态数组,当容量不足时,新容量=原来的容量*3/2+1.重新生成一个数组,将原来的数组复制到新的数组中 b.　继承自AbstractList,实现了List接口, c.　实现了RandmoAccess接口,提供随机访问功能 d.　实 阅读全文
posted @ 2017-02-23 23:23 我_会飞的鱼 阅读(135) 评论(0) 推荐(0)
Mysql数据库索引的类型
摘要：Msyql支持多种类型的索引: BTree索引,hash索引,全文索引.平时用的最多的是BTree索引 BTree:每个节点可以储存多个元素,每个节点的孩子可以是多个.节点最大的孩子数目称为B树的阶 一个m阶的B树有以下属性: a.如果根节点不是叶节点,则至少有两棵子树. b.所有的叶子节点在 同一 阅读全文
posted @ 2017-02-23 14:49 我_会飞的鱼 阅读(195) 评论(0) 推荐(0)
插入排序
摘要：插入排序: 基本思想:将一组数,一个一个的插入到一个有序的数组中 时间复杂度O[n2] 效率要好于冒泡排序和选择排序 当数组不大时,效率很高 稳定的排序 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; insert 阅读全文
posted @ 2017-02-22 23:28 我_会飞的鱼 阅读(145) 评论(0) 推荐(0)
选择排序
摘要：选择排序和冒泡排序相比.少了一些交换,冒泡排序是发现有小的就换,选择排序和每个元素比较确定最小的菜交换位置 时间复杂度:O[n2] 性能优于冒泡排序 稳定的排序算法 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; 阅读全文
posted @ 2017-02-22 23:01 我_会飞的鱼 阅读(95) 评论(0) 推荐(0)
冒泡排序及优化
摘要：1.冒泡排序: 实现思想:相邻的两个元素比较,反序就交换. 时间复杂度:O(n2) public static void main(String[] args) { int[]arr={33,5,8,9,7,6,3,1,2,4,45}; bubbleSort(arr); for(int i:arr) 阅读全文
posted @ 2017-02-22 00:09 我_会飞的鱼 阅读(204) 评论(0) 推荐(0)
HashMap深入学习
摘要：1.HashMap的数据结构:hash表.实现的方法:链表法.即数组+链表. Entry[],默认的数组长度:16.数组中存放的是Entry.属性有key,value.next.hash 是线程不安全的.可Map map=Collections.synchronizedMap(new HashMap 阅读全文
posted @ 2017-02-21 23:18 我_会飞的鱼 阅读(229) 评论(0) 推荐(1)
java虚拟机的垃圾回收机制原理
摘要：1.常用的算法: a.引用计数法:为每一个对象配置一个整形计数器,当有一个引用时,计数器+1,引用失效时,计数器-1.计数器为0,进行垃圾回收 存在的问题:A对象引用B,B对象引用A.循环引用,无法清除,引起内存泄漏 java的垃圾回收器没有使用该算法 b.标记-清除算法 分标记阶段和清除阶段. 存 阅读全文
posted @ 2017-02-21 00:12 我_会飞的鱼 阅读(236) 评论(0) 推荐(0)
顺序查找,二分法查找,插值查找算法实现及分析
摘要：public class BinarySearch { public static void main(String[] args) { int []arr={1,3,8,66,148,155}; System.out.println(binarySearch(arr,8)); System.out 阅读全文
posted @ 2017-02-19 20:04 我_会飞的鱼 阅读(1008) 评论(0) 推荐(0)
完全二叉树的构建及三种遍历
摘要：package cn.demo;import java.util.LinkedList;import java.util.List; //二叉树的定义,孩子表示法public class BinTreeTraverse2 { //定义一个数字,将数组转换为完全二叉树 private int[] ar 阅读全文
posted @ 2017-02-19 19:40 我_会飞的鱼 阅读(1674) 评论(0) 推荐(0)