1. 比较器排序(定制排序) 前面我们说到的TreeSet的自然排序是根据集合元素的大小,TreeSet将它们以升序排列. 但是如果需要实现定制排序,比如实现降序排序,则要通过比较器排序(定制排序)实现. 比较器排序是通过Comparator接口帮助的,这个接口包含一个方法int compare(T o1, T o2)方法,该方法用于比较o1和o2的大小: 如果方法返回正整数,则表明o1 大于 o2 如果方法返回0,则表明o1 等于 o2 如果方法返回负整数,则表明o1 小于 o2 int co…

1. TreeSet保证元素唯一性和自然排序的原理和图解 2. TreeSet唯一性以及有序性底层剖析: 通过观察TreeSet的add()方法,我们知道最终要看TreeMap的put()方法. 跟踪进入源码: interface Collection {...} interface Set extends Collection {...} interface NavigableMap { } class TreeMap implements NavigableMap { public V pu…

1         集合框架 1.1         集合框架概述 1.1.1         容器简介 到目前为止,我们已经学习了如何创建多个不同的对象,定义了这些对象以后,我们就可以利用它们来做一些有意义的事情. 举例来说,假设要存储许多雇员,不同的雇员的区别仅在于雇员的身份证号.我们可以通过身份证号来顺序存储每个雇员,但是在内存中实现呢?是不是要准备足够的内存来存储1000个雇员,然后再将这些雇员逐一插入?如果已经插入了500条记录,这时需要插入一个身份证号较低的新雇员,该怎么办呢?是在内…

Java 集合框架 早在Java 2中之前,Java就提供了特设类.比如:Dictionary, Vector, Stack,  Properties 这些类用来存储和操作对象组. 虽然这些类都非常有用,但是它们缺少一个核心的,统一的主题.由于这个原因,使用 Vector 类的方式和使用 Properties类 的方式有着很大不同. 集合框架的设计成要满足以下几个目标. 该框架必须是高性能的.基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的. 该框架允许不同类型的集合,以类似的方式工作…

==知识点== 1.泛型 2.Set集合 3.TreeSet 4.数据结构-二叉树 5.数据结构-平衡二叉树 ==用到的单词== 1.element[ˈelɪmənt] 要素 元素(软) 2.key[kiː] 计算机或打字机的) 键; 3.type[taɪp] 类型; 4.value[ˈvæljuː] 值 5.genericity 泛型 6.comparable[ˈkɒmpərəbl] 可比较的; 7.compare[kəmˈpeə(r)] 比较 8.comparator[kəmˈpɜrətər…

一.为什么需要集合 如果要将100个学生成绩存放到程序中,怎么做? 首先想到是数组 int[] scores=new int[100]; 然而,长度是固定的,比如是101个学生成绩,这个数组就不能用了,越界. 另外如果只使用了10个,则另外90个都被浪费了. 总之:集合是数组的升级,长度是动态的,无需预定义 package com.zhangguo.chapter8.d1; import java.util.ArrayList; import java.util.List; public cla…

集合是一门语言最重要的一个特性,对集合支持的程度越好,使用起来越方便 一.表现形式 1.1 list list的基本用法: 使用中括号包裹,[1,2,3] 元素类型可以是任意类型,同样可以是list 支持索引下标和分片 常用方法如下: L.append(object) :增加一个元素到尾部 L.clear():清空list L.copy():副本,注意只是浅拷贝 L.count(value):value出现的次数 L.extend(iterable): 添加一个序列到尾部 L.index(val…

对Set<Object>集合进行排序 根据类型的某一个属性去排序 public Set<School> sortByValue(Set<School> set){ List<School> setList= new ArrayList<School>(set); Collections.sort(setList, new Comparator<School>() { @Override public int compare(Schoo…

1.如何取到set集合的第一个元素. public static void main(String[] args) { Set set = new HashSet(); set.add("xixi"); set.add("haha"); set.add(123); set.add(1.2); System.out.println(set);//[1.2, haha, xixi, 123] //第一种方法 if(!set.isEmpty()){ System.out.…

一.认识数据结构 1.数据结构有什么用? 合理的使用数据结构,可以更方便的查找存储数据. 2.常见的数据结构 数据存储常用结构有:栈.队列.数组.链表和红黑树. 栈:堆栈(stack),它是运算受限的线性表,限制只允许在表(栈顶)的一端进行插入和删除操作.特点是先进后出,栈的入口和出口都在栈的顶端. 队列:简称队(queue),它和堆栈一样都是运算受限的线性表,限制只允许在表一端插入,一端删除.特点是先进先出,队列出口和入口各占一侧. 数组:Array,是有序的元素序列.数组是在内存中开辟一段连…