本文部分转自:http://blog.csdn.net/kaituozhe345/article/details/6842945 1.TreeSet的自然排序. TreeSet存储对象的时候, 可以排序, 但是需要指定排序的算法 Integer能排序(有默认顺序), String能排序(有默认顺序), 自定义的类存储的时候出现异常(没有顺序). TreeSet中的元素将按照升序排列,缺省是按照自然排序进行排列,意味着TreeSet中的元素要实现Comparable接口. 如果要想使集合中的顺序按

一.TreeSet 1.1.TreeSet Set:hashSet:数据结构是哈希表.线程是非同步的.        保证元素唯一性的原理:判断元素的HashCode值是否相同.         如果相同,还会判断元素的equals方法是否为true;       TreeSet: 可以去Set集合中的元素时行 排序. 使用二叉树的数据结构.      保证元素唯一性的依据:compareTo()方法return 0 使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Compar

接口 [四个接口  collection  list  set  map 的区别] collection 存储不唯一的无序的数据 list 存储有序的不唯一的数据 set   存储无序的唯一的数据 map 以健值对的形式存储数据   以键取值  键不能重复   值可以重复   list接口 1.常用方法 ①add方法 在列表的最后添加元素   ②add(index.object)在此列表中的指定位置插入指定的元素.   ③size() 返回此列表中的元素个数.   ④get(int index)

Java集合框架的组成 注意:四个接口的区别 ① Collection:存储无序的.不唯一的数据: ② List:存储有序的.不唯一的数据: ③ Set:存储无序的.唯一的数据: ④ Map:以键值对的形式存储数据,以键取值,键不可以重复.值可以重复. 下面分别看一下各个接口和对应的实现类: 一.List接口 有序.不唯一 1.常用方法: ① add(): 在列表的最后添加元素: ② add(index,obj): 在列表的指定位置插入元素: ③ size(): 返回当前列表的元素个数: ④ g

[Java的集合框架] 接口: collection      map list     set 实现类: ArryList   HashSet HashMap LinkList   LinkHashSet LinkHashMap    TreeSet      TreeMap HashTable [四个接口的区别] 1.collection:存储不唯一.无序的数据: 2.list:存储有序的.不唯一的数据: 3.set:存储无序的.唯一的数据: 4.Map:以键值对的形式存储数据,以键取值.键

.t1 { background-color: #ff8080; width: 1100px; height: 40px } 一.内部类 1.成员内部类. (1)成员内部类的实例化: 外部类名.内部类名   变量名=外部类对象.new 内部类名(); class Person{ class Test{ } } Person p=new Person(); Person.Test t=p.new Test(); (2)在内部类中访问外部类属性或方法. 外部类名.this.属性名  Person.t

使用TreeSet存储Integer对象 TreeSet的特点是可以对存放进去的元素进行排序. package com.monkey1024.set; import java.util.TreeSet; /** * TreeSet可以对元素进行排序 * 使用TreeSet存储Integer对象 * @author Administrator * */ public class TreeSetTest01 { public static void main(String[] args) { Tre

数组的创建方式: 1. 数组直接量 var arr = [] // 创建一个空数组 var arr = [1,2,3,4] // 创建同时初始化元素 2. 实例化对象 var arr=new Array(); // 此时的arr.length 等于 0 输出:String(arr)等于 "" 3.创建空数组,初始化元素个数: var arr=new Array(n); // 此时的 arr.length 等于 n 输出:String(arr) 等于 ,,,,,,,... 4.创建数组同

一.简介 1.LinkedList继承关系 2.LinkedList底层实现 LinkedList使用双向链表存储数据,所以没有默认的容量,也不会有扩容一说.只有两个指针,永远指向链表的两端:first和last.定义了一个size属性,用于记录当前存储的元素个数.内部自定义了Node类,如下: 3.LinkedList中meta方法 所有对外暴露的方法其实都是对少数几个方法的包装,比如linkFirst(E e).linkLast(E e).node(int index)等,重点研究着几个方法

转自:并发编程网 原文链接:http://ifeve.com/google-guava-newcollectiontypes/ 链接博客其他文章中还有更多的guava其他功能的描述,有空可慢慢看. Guava引入了很多JDK没有的.但我们发现明显有用的新集合类型.这些新类型是为了和JDK集合框架共存,而没有往JDK集合抽象中硬塞其他概念.作为一般规则,Guava集合非常精准地遵循了JDK接口契约. Multiset 统计一个词在文档中出现了多少次,传统的做法是这样的: 1 Map<String,

把自定义的对象放入HashSet或LinkedHashSet,为保证元素内容不重复,需要: • 覆盖hashCode( )方法,保证相同对象返回相同的值,提供调用equals( )方法的机会.• 覆盖equals( )方法,相同对象返回true.TreeSet是能够给元素排序的Set集合,要给元素排序,必须提供排序规则. 提供排序规则的方式:1/元素所属的类实现Comparable接口如果一个对象所属的类实现了Comparable接口,则可以直接把这些对象放入TreeSet集合中,TreeSet

集合 框架关系图: Collection接口下面有三个子接口:List.Set.Queue.此篇是关于Set<E>的简单学习总结. 补充:HashTable父类是Dictionary,不是AbstractMap. Set: Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中(可以存空元素).常见的子类:HashSet.TreeSet.LinkedHashSet. 1.HashSet(无序,不可重复): 底层实际上是一个无序,不可重复的HashMap

Guava引入了很多JDK没有的.但我们发现明显有用的新集合类型.这些新类型是为了和JDK集合框架共存,而没有往JDK集合抽象中硬塞其他概念.作为一般规则,Guava集合非常精准地遵循了JDK接口契约. 一.Multiset 1.统计一个词在文档中出现了多少次,传统的做法是这样的: Map<String, Integer> counts = new HashMap<String, Integer>(); for (String word : words) { Integer cou

var set = Collections.synchronizedSet(new HashSet<Integer>()); 可以这样来获得一个同步的集合. 对于HashSet, for循环遍历要比迭代器遍历快. Hashset是无序的,LinkedHashSet按插入顺序排序, TreeSet是基于compare to方法大小比较排序(元素需要实现Comparable接口). HashSet和LinkedHashSct判定元素重复的原则: -判定两个元素的hashCode返回值是否相同,若不

最近,又遇到了慢 SQL,简单的看了下,又是因为 MySQL 本身优化器还有查询计划估计不准的问题.SQL 如下: select * from t_pay_record WHERE (( user_id = 'user_id1' AND is_del = 0 )) ORDER BY id DESC LIMIT 20 这个 SQL 执行了 20 分钟才有结果.但是我们换一个 user_id,执行就很快.从线上业务表现来看,大部分用户的表现都正常.我们又用一个数据分布与这个用户相似的用户去查,还是比

package TreeSetTest; import java.util.Iterator; import java.util.TreeSet; import javax.management.RuntimeErrorException; /* 可以对set集合中的元素进行排序,其底层的数据结构是二叉树, 保证元素唯一性的依据是compareTo和return 0; TreeSet排序的第一种方式 让元素自身具备比较性 元素需要实现Comparable接口,覆盖compareTo方法 这种方式

该系列文章已收录在公众号[Ccww技术博客],原创技术文章第一时间推出 前言 在面试中,并发线程安全提问必然是不会缺少的,那基础的CAS原理也必须了解,这样在面试中才能加分,那来看看面试可能会问那些问题: 什么是乐观锁与悲观锁 什么乐观锁的实现方式-CAS(Compare and Swap),CAS(Compare and Swap)实现原理 在JDK并发包中的使用 CAS的缺陷 1. 什么是乐观锁与悲观锁? 悲观锁 总是假设最坏的情况,每次读取数据的时候都默认其他线程会更改数据,因此需要进行加

看到TreeSet先从最基础的去了解他,他是一个类,他所在的位置是java.util包中. 我们可以看一看他的继承架构图: 该类实现的接口: 1TreeSet案例: TreeSet是一个有序集合,TreeSet中的元素将按照升序排列,缺省是按照自然排序进行排列,意味着TreeSet中的元素要实现Comparable接口.或者有一个自定义的比较器.我们可以在构造TreeSet对象时,传递实现Comparator接口的比较器对象. import java.util.Iterator; import

使用TreeSet和Comparator,编写TreeSetTestInner类,要求对TreeSet中的元素"HashSet"."ArrayList"."TreeMap"."HashMap"."TreeSet"."LinkedList"进行升序和倒序排列,并使用匿名内部类和静态内部类分别实现. 方法一: 静态内部类 import java.util.*; public class Tr

TreeSet是一个有序的Set集合. 既然是有序,那么它是靠什么来维持顺序的呢,回忆一下TreeMap中是怎么比较两个key大小的,是通过一个比较器Comparator对不对,不过遗憾的是,今天仍然不会讲Comparator,但是需要明白的是TreeSet要实现信息也必须依靠于Comparator接口.      关于Set,在前面我们讲过一个HashSet,是不是想起了什么,Set和Map在java中是很神奇的一对东东,是的,是一对,他们都是一对对出现的,就像双胞胎.来看一下这两个容器(是的