Cj_Dome
Cj_Dome

【Java笔记】TreeSet的自然顺序和制定顺序

TreeSet这个类的特点是：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的Comparator 进行排序，具体取决于使用的构造方法。

一、按自然顺序排列

我们定义一个employee类，重写equal和hashcoed方法，并重写compareto方法，hsahcode和equal方法是用来让set比较两个元素是否相同，进而决定是否把他添加进集合；而这个类的重写的compareto方法则是决定了这个类的自然顺序，如果没有指定compartor，在add的时候，就会按照这个自然添加进set

在第一个例子中我们用public TreeSet()无参构造方法，先看一下API（jdk1.6）介绍的它的使用特点：

public TreeSet()

构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。插入该 set 的所有元素都必须实现 Comparable 接口。另外，所有这些元素都必须是 可互相比较的：对于 set 中的任意两个元素 e1 和 e2，执行 e1.compareTo(e2) 都不得抛出 ClassCastException。如果用户试图将违反此约束的元素添加到 set（例如，用户试图将字符串元素添加到其元素为整数的 set 中），则 add 调用将抛出 ClassCastException。



例1： 
public class Employee implements Comparable{
	private int age;
	private String name;
	private int salary;
	protected Employee(){	
	}
	protected Employee(String name,int age,int salary){
		this.age=age;
		this.name=name;
		this.salary=salary;
	}	
	
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		result = prime * result + salary;
		return result;
	}
	@Override
	public boolean equals(Object obj) {   //这是一个自定义的 重写equals方法，认为名字相同的两个对象就是同一个元素，set接口不会接受两个相同的元素
		Employee e1=(Employee) obj;
		if(e1.name==this.name){
			return true;
		}else return false;
	
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getSalary() {
		return salary;
	}
	public void setSalary(int salary) {
		this.salary = salary;
	}
	@Override 
     
    
   
 
    
 
     
//自定义的compareTo方法，因为TreeSet只能接受实现了compareTo方法的类的对象（必须是可比较的对象），这个compareto会规定了对象的序列，我们称之为类自然顺序；
	public int compareTo(Object j) {
		Employee o=(Employee) j;
		if(name!=null){
			if (!(this.name.equals(o))){
				return this.name.compareTo(o.name);
				}else 
					return Integer.signum(this.age-o.age);

				}
		else return 0;
	
	}
 
    
 
   
 
   
 
    
 
     
import static org.junit.Assert.*;


import java.util.TreeSet;

import org.junit.Test;

public class TreeSetOfEmployee {
	@Test
	public void testName() throws Exception {
		TreeSet set = new TreeSet();
		 set.add(new Employee("Tom",54,5000) );
		 set.add(new Employee("Tom",28,4000)); //因为我们重写了Employee中的equal和hashcode方法，同名的Tom将不被列入
		 set.add(new Employee("Amy",24,3000));
		 set.add(new Employee("Mark",49,4000));
		
		
		for(Object o: set){
			Employee e1=(Employee) o;
			System.out.println(e1.getName()+"---------"+e1.getAge()+"---------"+e1.getSalary());
		}
	}
} 
     
    
   
 
    
 
     
 
    
 
   
 
   
 
    

      输出结果： 
    
 
   
 
   
 
    

      Amy---------24---------3000 
     
 Mark---------49---------4000 
     
 Tom---------54---------5000 
     
 
    
 
   
 
   
 
    
 
     
 
    
 
   
 
   
 
    

      可以看出，我们输入的两个Tom，有一个没有进入集合，这是因为我们规定了，名字相同的对象为同一种对象，Set的实现类不允许有相同的元素 
    
 
   
 
   
 
    

      再一个，我们可以看出，我们第三个输入的Amy，确实第一个输出的，这其实是因为我们规定了我们的自然序列是以name调的String类里的compareTo方法来比较名字，我们可以看一下API怎么阐述的这个方法的： 
    
 
   
 
   
 
    
 
     
public int compareTo(String anotherString)
 
     
 
      
 
       按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 
       String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 
       String 对象位于参数字符串之前，则比较结果为一个负整数。如果按字典顺序此 
       String 对象位于参数字符串之后，则比较结果为一个正整数。如果这两个字符串相等，则结果为 0； 
       compareTo 只在方法 
       equals(Object) 返回 
       true 时才返回 
       0。 
      
 
     
 
    
 
   
 
   
 
    

      可以看到他是按字典顺序排列，我们观察我们的输出结果，Amy因为首字母是A，跑到了最先面。 
    
 
   
 
   
 
    
 
     
 
    
 
   
 
   
 
    

      二、comparator比较器 
    
 
   
 
   
 
    

      comparator是一个接口，我们先看看API对它的解释： 
    
 
   
 
   
 
    
 
     
 
      
 
      
 
     
 
     
public interface Comparator
 
    
 
   
 
   
  
 
  
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。
 
  
 
   
对于我们此处的应用，我们只需要关注最后一句话，为collection提供排序；
 
  
 
  
 
   
我们再来看一下TreeSet的传comparator的一个构造器：
 
  
 
  
 
   
 
   
TreeSet
 
   
public TreeSet(Comparator comparator)
 
   
 
    

      构造一个新的空 TreeSet，它根据指定比较器进行排序。插入到该 set 的所有元素都必须能够由指定比较器进行 
     相互比较：对于 set 中的任意两个元素 
     e1 和 
     e2，执行 
     comparator.compare(e1, e2) 都不得抛出 
     ClassCastException。如果用户试图将违反此约束的元素添加到 set 中，则 
     add 调用将抛出 
     ClassCastException。 
    
 
    

      可以看出，采用这个方法我们需要往里传一个经过实现的comparator对象，我们知道comparator是一个接口，只有通过它的实现类才能构建它的对象，我们需要专门写一个类来实现它，写到这里你想到了什么，没错，这是一个只需要在此处实现一次的类，目的就是为了让我们构建一个对象，我们会想到通过写一个匿名内部类来简化操作； 
    
 
    

      那我们在这个类里面实现comparator时需要实现它里面的抽象方法，我们来看一下他有那些抽象方法： 
    
 
    
 
     
 
    
 
    
 
     
 
       
       
 
        int 
         
         
 
          compare(T o1, T o2) 
          
           比较用来排序的两个参数。 
         
 		 
       
 
       
     
 
    
 
   
 
   
 
  
 
  
 
   
 
     
     
 
      boolean 
      equals(Object obj) 
           指示某个其他对象是否“等于”此 Comparator。		 
     
 
     
   
 
  
 
  
 
   
 
  
 
  
 
   
 
  
 
  

    我们知道所有的类和接口都是继承自Object这个类的，Object这个类里有equals方法，所以我们实际上只需要实现compare方法就可以了，我们再来看一下API对我们实现时推荐的规范： 
  
 
  
 
   
compare
 
   
int compare(T o1,T o2)
 
   
 
    

      比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。 
    
 
    

      我们把上面的TreeSetOfEmployee类里的测试代码稍微修改一下 
    
 
    

      例2： 
    
 
    
 
     
import static org.junit.Assert.*;

import java.util.Comparator;
import java.util.TreeSet;

import org.junit.Test;

public class TreeSetOfEmployee_comparator {
	@Test	
	public void testName() throws Exception {
		Comparator salarycomparator=new Comparator(){    //这个地方是一个匿名内部类，直接在创建的接口对象后面加花括号写
			@Override
 
    
 
    
 
     
        //重写compare方法，按薪水的来排序
		public int compare(Object o1, Object o2) {
			Employee e1=(Employee) o1;
			Employee e2=(Employee) o2;
			if(e1.getSalary()>e2.getSalary()){
				return 1;
			}else if(e1.getSalary() set = new TreeSet(salarycomparator);
		 set.add(new Employee("Tom",44,5000) );
		 set.add(new Employee("Amy",24,9000));
		 set.add(new Employee("Mark",23,4000));		
		for(Object o: set){
			Employee e1=(Employee) o;
			System.out.println(e1.getName()+"---------"+e1.getAge()+"---------"+e1.getSalary());
		}
	
	}
	}
 
     
 
     
    

      输出结果： 
    
 
    

      Mark---------23---------4000 
     
 Tom---------44---------5000 
     
 Amy---------24---------9000 
    
 
    

      可以看出，我们的元素通过薪水的从小到大的顺序打印出来，这也告诉我们了一个新的知识点，如果按照推荐规范重写compare方法时，调用比较器比较时，会以自然数的序列为准 
    
 
    
 
     
 
    
 
    
 
     
 
    
 
    
   
  
 
   
 
  
 
  
 
   
 
  
 
  
 
   
 
  
 
  
 
   
 
  
 
  

                            
                        
                    
                    
                    

                    
                    
                    

                
                

                    
                

            
        
    
    

        
你可能感兴趣的:(【学习笔记】)

        

            

                
    
                    
  • 【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数
                        广龙宇
一起学Rust#Rust设计模式rust设计模式开发语言
                        
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
    
                    
    • 
                    
  • 四章-32-点要素的聚合
                        彩云飘过

                        
    本文基于腾讯课堂老胡的课《跟我学Openlayers--基础实例详解》做的学习笔记，使用的openlayers5.3.xapi。源码见1032.html，对应的官网示例https://openlayers.org/en/latest/examples/cluster.htmlhttps://openlayers.org/en/latest/examples/earthquake-clusters.
    
                    
    • 
                    
  • 语文主题教学学习笔记之87
                        东哥杂谈

                        
    “语文主题教学”学习笔记之八十七（0125）今天继续学习小学语文主题教学的实践样态。板块三：教学中体现“书艺”味道。作为四大名著之一的《水浒传》，堪称我国文学宝库之经典。对从《水浒传》中摘选的单元，教师就要了解其原生态，即评书体特点。这也要求教师要了解一些常用的评书行话术语，然后在教学时适时地加入一些，让学生体味其文本中原有的特色。学生也要尽可能地通过朗读的方式，而不单是分析讲解的方式进行学习。细
    
                    
    • 
                    
  • 《转介绍方法论》学习笔记
                        小可乐的妈妈

                        
    一、高效转介绍的流程：价值观---执行----方案一）转介绍发生的背景：1、对象：谁向谁转介绍？全员营销，人人参与。①员工的激励政策、客户的转介绍诱因制作客户画像：a信任；支付能力；意愿度；便利度（根据家长具备四个特征的个数分为四类）B性格分类C职业分类D年龄性别②执行：套路，策略，方法，流程2、诱因：为什么要转介绍？认同信任；多方共赢；传递美好；零风险承诺打动人心，超越期待。选择做教育，就是选择
    
                    
    • 
                    
  • JAVA学习笔记之23种设计模式学习
                        victorfreedom
Java技术设计模式androidjava常用设计模式
                        
    博主最近买了《设计模式》这本书来学习，无奈这本书是以C++语言为基础进行说明，整个学习流程下来效率不是很高，虽然有的设计模式通俗易懂，但感觉还是没有充分的掌握了所有的设计模式。于是博主百度了一番，发现有大神写过了这方面的问题，于是博主迅速拿来学习。一、设计模式的分类总体来说设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器
    
                    
    • 
                    
  • 新能源汽车 BMS 学习笔记篇—BMS 基本定义及分类
                        WPG大大通
其他笔记汽车BMS经验分享新能源电池
                        
    一、BMS定义1、概念：BMS（BatteryManagementSystem）即电池管理系统，其管理对象是二次电池（充电电池或蓄电池），其主要目的是电池的利用率，防止电池出现过度充电和过度放电，可应用于电动汽车、电瓶车、机器人、无人机等图片来源：腾讯网https://new.qq.com《标准普尔警告，电动汽车电池生产面临供应链和地缘政治风险》2、四大功能①感知和测量：检测电池的电压、电流、温度
    
                    
    • 
                    
  • 吴恩达深度学习笔记(30)-正则化的解释
                        极客Array

                        
    正则化（Regularization）深度学习可能存在过拟合问题——高方差，有两个解决方法，一个是正则化，另一个是准备更多的数据，这是非常可靠的方法，但你可能无法时时刻刻准备足够多的训练数据或者获取更多数据的成本很高，但正则化通常有助于避免过拟合或减少你的网络误差。如果你怀疑神经网络过度拟合了数据，即存在高方差问题，那么最先想到的方法可能是正则化，另一个解决高方差的方法就是准备更多数据，这也是非常
    
                    
    • 
                    
  • 个人学习笔记7-6：动手学深度学习pytorch版-李沐
                        浪子L
深度学习深度学习笔记计算机视觉python人工智能神经网络pytorch
                        
    #人工智能##深度学习##语义分割##计算机视觉##神经网络#计算机视觉13.11全卷积网络全卷积网络（fullyconvolutionalnetwork，FCN）采用卷积神经网络实现了从图像像素到像素类别的变换。引入l转置卷积（transposedconvolution）实现的，输出的类别预测与输入图像在像素级别上具有一一对应关系：通道维的输出即该位置对应像素的类别预测。13.11.1构造模型下
    
                    
    • 
                    
  • golang学习笔记--MPG模型
                        xxzed
golang#学习笔记学习笔记golang
                        
    MPG模式：M（Machine）：操作系统的主线程P（Processor）：协程执行需要的资源（上下文context），可以看作一个局部的调度器，使go代码在一个线程上跑，他是实现从N：1到N：M映射的关键G（Goroutine）：协程，有自己的栈。包含指令指针（instructionpointer）和其它信息（正在等待的channel等等），用于调度。一个P下面可以有多个G1、当前程序有三个M,
    
                    
    • 
                    
  • 碎片化学习笔记分享
                        剑客写作

                        
    现在生活节奏很快，学习力成为了我们拥有的最大财富。碎片化学习是最好的。首先，不要太过自信，学会虚心学习，是我们面对现实的好方法，才能够常保新鲜。平时我们要拥有什么工具呢？1.思维导图2.写在印象笔记里3.听书，消燥耳机4.教学输出5.录音笔里面最好的方式就是教学输出法，记忆里最好。当输出时我们集中精力记忆里最好。有人认为缩短睡眠时间来学习，其实最好的方式是保持最好的睡眠，记忆力会更好。剥夺睡眠，会
    
                    
    • 
                    
  • 《随园诗话》学习笔记三百零六
                        飞鸿雪舞

                        
    卷五凡诗之传者，都在灵性五、五斗米与诗【原文】丁丑，余觅一抄书人，或荐黄生，名之纪，号星岩者，人甚朴野。偶过其案头，得句云；“破庵僧卖临街瓦，独井人争向晚泉。”余大奇之，即饷米五斗。自此欣然大用力于诗。五言句云：“云开日脚直，雨落水纹圆。竹锐穿泥壁，蝇酣落酒尊。钓久知鱼性，樵多识树名。笔残芦并用，墨尽指同磨。＂七言云：＂小窗近水寒偏觉，古木遮天曙不知。旧生萍处泥犹绿，新落花时水亦香。旧甓恐闲都贮水
    
                    
    • 
                    
  • D15 论语学习笔记
                        许小兔Angelina

                        
    悟：上级对下级的宽容：凡事成定局，就不你说了；已接近完结的事，也没必要匡正和挽回了；既然是过去的事，也没必要追究得失和责任了。对待孩子教育也是，不用“问责制”，这样容易让孩子因为害怕担责而说谎。应当循循善诱，避免再犯错才是最重要的。3.16：【原文】子曰：“射不主皮，为力不同科，古之道也。”【译文】孔子说：“射箭比赛不以射透为主，而主要看是否射得准确，因为人的力量不同，自古如此。”3.17：【原文
    
                    
    • 
                    
  • 网络工程师学习笔记（一）
                        专业白嫖怪
网络工程师学习笔记学习笔记网络
                        
    为了备战下半年的软考——网络工程师，利用每天的下班的闲暇时间看书听课，然后自己手敲整理的系列资料。希望能够对你们有所帮助第一章__计算机网络概述计算机网络的定义：将分散的具有独立运算功能的计算机系统，通过通信线路和通信设备进行连接起来的实现资源的共享。ARPAnet网络的特征：资源共享、分散控制、分组交换1946年第一台通用计算机—埃尼亚克能够相互连通进行数据交换。1960年提出巨型网络，出现了对
    
                    
    • 
                    
  • K8S学习笔记02——K8S组件
                        沉淅尘
#Docker#K8Skubernetes
                        
    Kubernetes组件一、控制平面组件（ControlPlaneComponents）(1)kube-apiserver(2)etcd(3)kube-scheduler(4)kube-controller-manager(5)cloud-controller-manager二、Node组件1.kubelet2.kube-proxy3.容器运行时（ContainerRuntime）三、插件（Add
    
                    
    • 
                    
  • 「Python」2020.04.08学习笔记 | 第六章文件（a+）模式+把随机手机号写入文件小练习
                        Yetta的书影屋

                        
    学习测试开发的Day97，真棒！学习时间为40M第九次全天课(下午视频二20M-50M）>>>fp.seek(0)0>>>fp.read()'你好11你好12你好13你好14你好15\n你好16\n你好17\n你好18\n'>>>fp.seek(0,0)0>>>fp.write("*********************************\n")34>>>fp.seek(0,0)0>>>f
    
                    
    • 
                    
  • 《金文成〈中庸〉学习笔记401。2020-2-24》
                        金吾生

                        
    《金文成〈中庸〉学习笔记401。2020-2-24》今天是庚子年戊寅月丁酉日，二月初二，2020年2月24日星期一。二月二龙抬头。第二十二章【唯天下至诚，为能尽其性；能尽其性，则能尽人之性；能尽人之性，则能尽物之性；能尽物之性，则能赞天地之化育；能赞天地之化育，则可以与天地参矣。】上一节，船山讲解说，性作为天用之本体，于圣人和匹夫匹妇而言并无二致，区别来自于诚。诚的区别来自于纯粹与掺杂。掺杂什么呢
    
                    
    • 
                    
  • CDGA学习笔记三-《数据安全》
                        zy_chris
网络安全
                        
    七、数据安全7.1引言数据安全包括安全策略和过程的规划、建立与执行，为数据和信息资产提供正确的身份验证、授权、访问和审计。要求来自以下方面：（1）利益相关方（2）政府法规（3）特定业务关注点（4）合法访问需求（5）合同义务7.1.1业务驱动因素1、降低风险信息安全首先对组织数据进行分级分类，对组织数据进行分类分级的整个流程：1）识别敏感数据资产并分类分级2）在企业中查找敏感数据3）确定保护每项资产
    
                    
    • 
                    
  • vue学习笔记——关于对Vue3 ref(), toRef(), toRefs(), unref(), isRef(), reactive()方法的理解。
                        chen_sir_sh
vue学习笔记javascript前端vue
                        
    VUE3出现了很多新的API，下面是自己的一些理解进行的总结。欢迎大家一起交流补充。ref()使用ref创建一个数据类型，ref有value这个属性constname1={age:"14",name:"bob1"};constname2=ref({name:"bob2"});//使用ref创建一个数据类型相对于reactive，ref有value属性name2.value="bob3"consol
    
                    
    • 
                    
  • 遇到僵尸进程，怎么处理---学习笔记
                        summer@彤妈
性能优化linux
                        
    僵尸进程解释当iowait升高时，进程很可能因为得不到硬件的响应，而长时间处于不可中断状态。从ps或者top命令的输出中，你可以发现它们都处于D状态，也就是不可中断状态（UninterruptibleSleep）。既然说到了进程的状态，进程有哪些状态你还记得吗？我们先来回顾一下。top和ps是最常用的查看进程状态的工具，我们就从top的输出开始。下面是一个top命令输出的示例，S列（也就是Stat
    
                    
    • 
                    
  • C++学习笔记----6、内存管理（五）---- 智能指针（3）
                        王俊山IT
c++学习笔记开发语言
                        
    2、shared_ptr有时候吧，有些对象或者一部分代码需要同一个指针的拷贝。那么unique_ptr不能被拷贝，因此就不能用于些场景。这样的话，std::shared_ptr就是一个支持能够被拷贝的拥有共享属主的智能指针。但是，如果有指向同一个资源的多个shared_ptr实例，那么怎么知道什么时候去释放资源呢？这可以通过对于引用记数来解决，这个我们以后再聊。首先，让我们看一下怎么构造与使用sh
    
                    
    • 
                    
  • 【学习笔记】武志红心理学—潜意识决定命运
                        万万千千

                        
    冰山一角什么构成了我们的命运？命运是由我们的显意识和潜意识来决定的。我们可以用一张图做一个比喻。看过“冰山一角”图片的都知道，潜意识就是水面以下的部分，显意识是水面以上的部分，从体积来看，潜意识占了大部分，而显意识只是冰山一角，纵向来看，庞大的潜意识支撑着冰山一角的显意识，才得以让冰山漂浮在水面。延伸到我们的人生，我们对自己显意识层面的想法很容易感知到，所以我们会说这是“我”自己做的选择。而潜意识
    
                    
    • 
                    
  • Prism 教程
                        yang_B621
PrismIOC
                        
    http://t.csdnimg.cn/VXSSvhttps://blog.csdn.net/u010476739/article/details/119341731Prism-随笔分类-Hello——寻梦者！-博客园(cnblogs.com)C#IoC学习笔记-缥缈的尘埃-博客园(cnblogs.com)WPF_SchuylerEX的博客-CSDN博客
    
                    
    • 
                    
  • 绘本讲师训练营【第30期】2/21阅读原创《绘本之力》学习笔记2
                        郑贤钰

                        
    30028郑贤钰今天读了绘本之力《留在灵魂里的东西》读了心里有非常大的感触！两个年幼什么都不懂的孩子，为了自己心爱的东西，攒下来自己的零花钱，却买了一个自己不知道怎么用的东西，当他们觉得这个东西根本就不好，准备扔掉的时候，这是故事中的有趣有爱的老爷爷出现了，帮助孩子们再一次发现之前别人拉出优美的音乐，原来自己买的这一个琴，自认为没用的琴也能够经过老爷爷熟练的演奏也能拉出这样优美的声音，这让孩子们十
    
                    
    • 
                    
  • 仿老师悟
                        耕海者

                        
    毕业十年了，今天去拜访老师，看到老师的学习笔记，看到老师努力学习，积极提高的状态，我觉着自己真是有些懈怠了，孩子们，老师的老师都在孜孜不倦，我们岂能偷懒！
    
                    
    • 
                    
  • C++学习笔记----7、使用类与对象获得高性能（一）---- 书写类（2）
                        王俊山IT
c++学习笔记开发语言
                        
    2.2、定义成员函数前面对SpreadsheetCell类的定义足以让你生成类的对象。然而，如果想调用setValue()或者getValue()成员函数，连接器就会抱怨这些函数没有定义。这是因为到目前为止，这些成员函数只有原型，而还没有实现。通常，类的定义会在模块接口文件。对于成员函数的定义，你有一个选择：可以在模块定义文件或者在模块实现文件。下面是SpreadsheetCell类，在类内对成员
    
                    
    • 
                    
  • Spring6学习笔记4：事务
                        ·云扬·
SSMJava#Spring学习笔记spring
                        
    1JdbcTemplate1.1简介Spring框架对JDBC进行封装，使用JdbcTemplate方便实现对数据库操作准备工作①搭建子模块搭建子模块：spring-jdbc-tx②加入依赖org.springframeworkspring-jdbc6.0.2mysqlmysql-connector-java8.0.30com.alibabadruid1.2.15③创建jdbc.propertie
    
                    
    • 
                    
  • 连通无向图一般中心的算法及其matlab程序详解
                        夏天天天天天天天#
图论算法matlab图论
                        
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################若服务点只允许取在各顶点上,而服务对象却取在各顶点及各边(或弧)上的点,则在所有顶点中选定一个顶点作为图的一般中心其条件是该点离它本身的最远服务对象(包括顶点及各边(或弧)上的点)的距离达到极小值。寻找无向图的一般中心对解决网络最佳服务点确定的问题是十分有效的，使得服务对象的范围
    
                    
    • 
                    
  • 学习笔记：FW内容安全概述
                        TKE_yinian

                        
    内容安全概述信息安全概述主要威胁关于防护简介内容安全威胁应用层威胁内容安全技术WEB安全应用安全入侵防御检测邮件安全数据安全网络安全反病毒全局环境感知沙箱检测信息安全概述•信息安全是对信息和信息系统进行保护，防止未授权的访问、使用、泄露、中断、修改、破坏并以此提供保密性、完整性和可用性。•为关键资产提供机密性、完整性和可用性（CIA三元组）保护是信息安全的核心目标。CIA（Confidential
    
                    
    • 
                    
  • java的socket实现一个九宫棋游戏
                        睡不醒的小泽

                        
    前言一个简单的socket小作品=v=一个机酱在大三实验课中接触到很基础的JAVA语言socket编程。至于你问为什么嵌入式的机酱会弄些Java吗？emmmmm，可能是当初C语言版的不够好玩吧，另外如果碰巧有用，欢迎抱走的yoo在之前的笔记《网络基础知识和网络编程》中有讲解过关于网络编程的一些基本知识，以及一些LinuxC的socket编程，希望粗浅了解socket内部肌理的同学，右转咱的学习笔记
    
                    
    • 
                    
  • 【每日一词】D33 edge
                        宠辱不惊的中年少女

                        
    1）学习笔记：edge：优势，=advantagebeanabsoluteedge有绝对优势AhasanedgeoverB表示A比B更好maintainone'sedge保持优势loseone'sedge失去优势innovativeedge创新方面的优势2）查字典延伸：A.就工作经验而言，她显然要比我们面试过的其他人都胜出一筹。Intermsofexperience,shedefinitelyha
    
                    
    • 
                                
  • 二分查找排序算法
                                    周凡杨
java二分查找排序算法折半
                                    
     一：概念 二分查找又称
折半查找（
折半搜索/
二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而 查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步
    
                                
    • 
                                
  • java中的BigDecimal
                                    bijian1013
javaBigDecimal
                                    
            在项目开发过程中出现精度丢失问题，查资料用BigDecimal解决，并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习，特转载。 
        原文地址：http://blog.csdn.net/ugg/article/de
    
                                
    • 
                                
  • Shell echo命令详解
                                    daizj
echoshell
                                    
    Shell echo命令 
Shell 的 echo 指令与 PHP 的 echo 指令类似，都是用于字符串的输出。命令格式： 
echo string 
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串: 
  echo "It is a test" 
这里的双引号完全可以省略，以下命令与上面实例效果一致： 
  echo Itis a test 2.显示转义
    
                                
    • 
                                
  • Oracle DBA 简单操作
                                    周凡杨
oracle dba sql
                                    
     --执行次数多的SQL 
 select sql_text,executions from ( 
     select sql_text,executions from v$sqlarea order by executions desc 
     ) where rownum<81; 
 &nb
    
                                
    • 
                                
  • 画图重绘
                                    朱辉辉33
游戏
                                    
      我第一次接触重绘是编写五子棋小游戏的时候，因为游戏里的棋盘是用线绘制的，而这些东西并不在系统自带的重绘里，所以在移动窗体时，棋盘并不会重绘出来。所以我们要重写系统的重绘方法。 
  在重写系统重绘方法时，我们要注意一定要调用父类的重绘方法，即加上super.paint(g)，因为如果不调用父类的重绘方式，重写后会把父类的重绘覆盖掉，而父类的重绘方法是绘制画布，这样就导致我们
    
                                
    • 
                                
  • 线程之初体验
                                    西蜀石兰
线程
                                    
    一直觉得多线程是学Java的一个分水岭，懂多线程才算入门。 
之前看《编程思想》的多线程章节，看的云里雾里，知道线程类有哪几个方法，却依旧不知道线程到底是什么？书上都写线程是进程的模块，共享线程的资源，可是这跟多线程编程有毛线的关系，呜呜。。。 
 
线程其实也是用户自定义的任务，不要过多的强调线程的属性，而忽略了线程最基本的属性。 
你可以在线程类的run()方法中定义自己的任务，就跟正常的Ja
    
                                
    • 
                                
  • linux集群互相免登陆配置
                                    林鹤霄
linux
                                    
    配置ssh免登陆 
1、生成秘钥和公钥    ssh-keygen -t rsa 
2、提示让你输入，什么都不输，三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub 
   其中id_rsa为秘钥，id_rsa.pub为公钥，使用公钥加密的数据只有私钥才能对这些数据解密    c
    
                                
    • 
                                
  • mysql : Lock wait timeout exceeded; try restarting transaction
                                    aigo
mysql
                                    
    原文：http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html 
  
原因是你使用的InnoDB   表类型的时候, 
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s, 
因为有的锁等待超过了这个时间,所以抱错. 
  
你可以把这个时间加长,或者优化存储
    
                                
    • 
                                
  • Socket编程 基本的聊天实现。
                                    alleni123
socket
                                    
    public class Server
{

	//用来存储所有连接上来的客户
	private List<ServerThread> clients;
	
	public static void main(String[] args)
	{
		Server s = new Server();
		s.startServer(9988);
	}

	publi
    
                                
    • 
                                
  • 多线程监听器事件模式(一个简单的例子)
                                    百合不是茶
线程监听模式
                                    
        
多线程的事件监听器模式 
  监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到 
  
     创建多线程的事件监听器模式 思路: 
   1, 创建线程并启动,在创建线程的位置设置一个标记 
    2,创建队
    
                                
    • 
                                
  • spring InitializingBean接口
                                    bijian1013
javaspring
                                    
    spring的事务的TransactionTemplate，其源码如下： 
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
 ...
} 
TransactionTemplate继承了DefaultT
    
                                
    • 
                                
  • Oracle中询表的权限被授予给了哪些用户
                                    bijian1013
oracle数据库权限
                                    
            Oracle查询表将权限赋给了哪些用户的SQL，以备查用。 
select t.table_name as "表名",
       t.grantee    as "被授权的属组",
       t.owner      as "对象所在的属组"
    
                                
    • 
                                
  • 【Struts2五】Struts2 参数传值
                                    bit1129
struts2
                                    
    Struts2中参数传值的3种情况 
1.请求参数绑定到Action的实例字段上 
2.Action将值传递到转发的视图上 
3.Action将值传递到重定向的视图上 
  一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上  
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上，绑定的规则使用ognl表达式语言
    
                                
    • 
                                
  • 【Kafka十四】关于auto.offset.reset[Q/A]
                                    bit1129
kafka
                                    
    I got serveral questions about  auto.offset.reset. This configuration parameter governs how  consumer read the message from  Kafka when  there is no initial offset in ZooKeeper or 
    
                                
    • 
                                
  • nginx gzip压缩配置
                                    ronin47
nginx gzip 压缩范例
                                    
    nginx gzip压缩配置   更多 
0      
 nginx      
 gzip      
 配置         
随着nginx的发展，越来越多的网站使用nginx，因此nginx的优化变得越来越重要，今天我们来看看nginx的gzip压缩到底是怎么压缩的呢？ 
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小，这样，用
    
                                
    • 
                                
  • java-13.输入一个单向链表，输出该链表中倒数第 k 个节点
                                    bylijinnan
java
                                    
    two cursors. 
Make the first cursor go K steps first. 
 
 

/*
	 * 第 13 题：题目：输入一个单向链表，输出该链表中倒数第 k 个节点
	 */
	public void displayKthItemsBackWard(ListNode head,int k){
		ListNode p1=head,p2=head;

    
                                
    • 
                                
  • Spring源码学习-JdbcTemplate queryForObject
                                    bylijinnan
javaspring
                                    
    JdbcTemplate中有两个可能会混淆的queryForObject方法： 
1. 
Object queryForObject(String sql, Object[] args, Class requiredType) 
2. 
Object queryForObject(String sql, Object[] args, RowMapper rowMapper) 
 
第1个方法是只查
    
                                
    • 
                                
  • [冰川时代]在冰川时代,我们需要什么样的技术?
                                    comsci
技术
                                    
     
 
     看美国那边的气候情况....我有个感觉...是不是要进入小冰期了? 
 
     那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段... 
 
  &nb
    
                                
    • 
                                
  • js 获取浏览器型号
                                    cuityang
js浏览器
                                    
    根据浏览器获取iphone和apk的下载地址 
 
<!DOCTYPE html> 
<html> 
<head> 
    <meta charset="utf-8" content="text/html"/> 
    <meta name=
    
                                
    • 
                                
  • C# socks5详解 转
                                    dalan_123
socketC#
                                    
    http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html    这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯，Socket4的实现是类似的，注意的事，这里不是讲用C#实现一个代理服务器，因为实现一个代理服务器需要实现很多协议，头大，而且现在市面上有很多现成的代理服务器用，性能又好，
    
                                
    • 
                                
  • 运维 Centos问题汇总
                                    dcj3sjt126com
云主机
                                    
    一、sh 脚本不执行的原因 
sh脚本不执行的原因 只有2个 
1.权限不够 
2.sh脚本里路径没写完整。 
  
二、解决You have new mail in /var/spool/mail/root 
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件 
MailTo = 
MailFrom 
  
三、查询连接数
    
                                
    • 
                                
  • Yii防注入攻击笔记
                                    dcj3sjt126com
sqlWEB安全yii
                                    
    网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查，可以使用正则表达式或者直接输入字符判断，大部分是只允许输入字母和数字的，其它字符度不允许；对于内容复杂表单的内容，应该对html和script的符号进行转义替换：尤其是<,>,',"",&这几个符号  这里有个转义对照表： 
http://blog.csdn.net/xinzhu1990/articl
    
                                
    • 
                                
  • MongoDB简介[一]
                                    eksliang
mongodbMongoDB简介
                                    
    MongoDB简介 
转载请出自出处：http://eksliang.iteye.com/blog/2173288 1.1易于使用 
       MongoDB是一个面向文档的数据库，而不是关系型数据库。与关系型数据库相比，面向文档的数据库不再有行的概念，取而代之的是更为灵活的“文档”模型。 
       另外，不
    
                                
    • 
                                
  • zookeeper windows 入门安装和测试
                                    greemranqq
zookeeper安装分布式
                                    
    一、序言 
      以下是我对zookeeper 的一些理解：      zookeeper 作为一个服务注册信息存储的管理工具，好吧，这样说得很抽象，我们举个“栗子”。 
      栗子1号： 
      假设我是一家KTV的老板，我同时拥有5家KTV，我肯定得时刻监视
    
                                
    • 
                                
  • Spring之使用事务缘由(2-注解实现)
                                    ihuning
spring
                                    
      
Spring事务注解实现 
  
1. 依赖包： 
    1.1 spring包： 
          spring-beans-4.0.0.RELEASE.jar 
          spring-context-4.0.0.
    
                                
    • 
                                
  • iOS App Launch Option
                                    啸笑天
option
                                    
    iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:，其中第二个参数launchOptions为NSDictionary类型的对象，里面存储有此程序启动的原因。 
  
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。 
1、若用户直接
    
                                
    • 
                                
  • jdk与jre的区别（_）
                                    macroli
javajvmjdk
                                    
    简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。  
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境，是面向Java程序的使用者，而不是开发者。 如果安装了JDK，会发同你
    
                                
    • 
                                
  • Updates were rejected because the tip of your current branch is behind
                                    qiaolevip
学习永无止境每天进步一点点众观千象git
                                    
    $ git push joe prod-2295-1

To [email protected]:joe.le/dr-frontend.git
 ! [rejected]        prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to '[email protected]
    
                                
    • 
                                
  • [一起学Hive]之十四-Hive的元数据表结构详解
                                    superlxw1234
hivehive元数据结构
                                    
    关键字：Hive元数据、Hive元数据表结构 
  
之前在 “[一起学Hive]之一–Hive概述，Hive是什么”中介绍过，Hive自己维护了一套元数据，用户通过HQL查询时候，Hive首先需要结合元数据，将HQL翻译成MapReduce去执行。 
本文介绍一下Hive元数据中重要的一些表结构及用途，以Hive0.13为例。 
  
文章最后面，会以一个示例来全面了解一下，
    
                                
    • 
                                
  • Spring 3.2.14，4.1.7，4.2.RC2发布
                                    wiselyman
Spring 3
                                    
      
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。 
  
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止)，后续会继续根据需求和bug发布维护版本。此时，Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。 
  
其中Spring 4.1.7主要包含这些更新内容。 
    
                                
    •