TreeSet 集合主要是实现了Collection集合的实现类,主要框架为: 1. Set接口的框架: |----Collection接口:单例集合,用来存储一个一个的对象 |----Set接口: 存储无序的,不可重复的数据 ---->"" |--->HashSet .: 作为Set接口的主要实现类:线程不安全的,可以存储null值 |--->LinkedHashSet.:作为HasSet的子类,遍历其内部数据时,可以按照添加的顺序去遍历, 对于频繁的遍历操作,Li…

TreeSet是实现Set接口的实现类.所以它存储的值是唯一的,同时也可以对存储的值进行排序,排序用的是二叉树原理.所以要理解这个类,必须先简单理解一下什么是二叉树. 二叉树原理简析 假如有这么一个集合TreeSet<Integer>是[5,11,6,5,23,14] 用二叉树是怎么排序的呢? 二叉树遍历方法比较多,有兴趣自己百度看下吧.这里只需要知道元素是怎么插入到二叉树即可.小的存储在左边(负数),大的存储在右边(正数),相等不存储. TreeSet的基本使用 @Test public v…

[自然排序] package com.hxl; public class Student implements Comparable<Student> { private String name; private int age; public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getNa…

TreeSet是实现Set接口的实现类.所以它存储的值是唯一的,同时也可以对存储的值进行排序,排序用的是二叉树原理.所以要理解这个类,必须先简单理解一下什么是二叉树. 二叉树原理简述 假如有这么一个集合TreeSet<Integer>是[5,11,6,5,23,14] 用二叉树是怎么排序的呢? 二叉树遍历方法比较多,有兴趣自己百度看下吧.这里只需要知道元素是怎么插入到二叉树即可.小的存储在左边(负数),大的存储在右边(正数),相等不存储. TreeSet的基本使用 public static…

对JAVA的集合的理解是相对于数组 1.数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型) 2.JAVA集合可以存储和操作数目不固定的一组数据.  3.所有的JAVA集合都位于 java.util包中! 4.JAVA集合只能存放引用类型的的数据,不能存放基本数据类型. 5.JAVA集合主要分为三种类型: Set(集) List(列表) Map(映射) Collection 接口 6.Collection是最基本的集合接口,声明了适用于JAVA集合(只包括Set和List…

Set接口Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false.(无序,不可重复 )Set判断两个对象相同不是使用==运算符,而是根据equals方法.也就是说,只要两个对象用equals方法比较返回true,Set就不 会接受这两个对象. HashSetHashSet有以下特点 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null当向HashSet结合中存入一个元素时,HashSet会调用该对象的h…

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天有点无聊,来学学 AbstractSequentialList 解解闷 吧! AbstractSequentialList 没有什么特别的,这里介绍是为了理解 LinkedList 更容易. 什么是 AbstractSequentialList ( Sequential 相继的,按次序的) AbstractSequentialList 继承自 AbstractList,是 LinkedList 的父类,是 List…

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情有点美丽,学学 ArrayList 放松下吧! 什么是 ArrayList ArrayList 是 Java 集合框架中 List接口 的一个实现类. 可以说 ArrayList 是我们使用最多的 List 集合,它有以下特点: 容量不固定,想放多少放多少(当然有最大阈值,但一般达不到) 有序的(元素输出顺序与输入顺序一致) 元素可以为 null 效率高 size(), isEmpty(), get(), se…

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 蓝瘦!香菇! 连着加班几天,醉了.学学 List 放松下! 在 Java 集合深入理解:Collection 中我们熟悉了 Java 集合框架的基本概念和优点,也了解了根接口之一的 Collection,这篇文章来加深 Collection 的子接口之一 List 的熟悉. List 接口 一个 List 是一个元素有序的.可以重复.可以为 null 的集合(有时候我们也叫它"序列"). Java 集合框架中…

TreeSet集合 TreeSet集合是一个依靠TreeMap实现的有序集合,内部存储元素是自动按照自然排序进行排列,所以如果想要保留存储时的顺序,那么就不建议使用TreeSet. TreeSet继承了Set的特性,也就是不允许有重复元素,他会通过compareTo方法对所有元素进行比较,此方法认为相等的元素就是相同元素.并且TreeSet存储元素的方式是根据二叉树的形式,这样在一定程度上提高了效率,下面我们用一张简单的图展示一下TreeSet的存储原理: 这就是TreeSet存储元素的基本原理…