说起集合,我们会潜意识里想到另外一个与之相近的名词——数组,OK!两者确实有相似之处,但也正是这点才是我们应该注意的地方,下面简单列出了两者的区别(具体功能的不同学习这篇文章后就会明白了): 数组 长度固定 既可以存储基本数据类型,也能存储引用数据类型 一个数组中的元素类型必一致 集合 长度可变 只能存储引用数据类型 一个集合中的元素类型可以是任意的引用类型 一.集合概述 Collection<E> 父接口 List<E> 子接口 ArrayList<E>类 Vecto…

Java HashSet和TreeSet[笔记] PS:HashSet.TreeSet 两个类是在 Map 的基础上组装起来的类 HashSet 类注释 1.底层实现基于 HashMap,所以迭代时不能保证按照插入顺序,或者其它顺序进行迭代 2.add.remove.contanins.size 等方法的耗时性能,是不会随着数据量的增加而增加的,这个主要跟 HashMap 底层的数组数据结构有关,不管数据量多大,不考虑 hash 冲突的情况下,时间复杂度都是 O (1) 3.线程不安全的,如果需…

Java中的泛型参考了C++的模板,Java的界限是Java泛型的局限. 2.简单泛型 促成泛型出现最引人注目的一个原因就是为了创造容器类. 首先看一个只能持有单个对象的类,这个类可以明确指定其持有的对象的类型 class Holder1 { private Circle a; public Holder1(Circle a) { this.a = a; } Circle get() { return a; } } 上面的类的可重用性不怎么样,无法持有其他类型的任何对象,下面通过持有Object…

TreeSet是SortedSet接口的实现类,Sorted的英文意思是分类的:选择的. TreeSet可以确保集合元素处于排序状态.与HashSet集合相比,TreeSet还提供了如下几个额外方法: 方法名称 解释 Comparator comparator(): 如果TreeSet采用了定制排序,则该方法返回定制排序所使用Comparator:如果TreeSet采用了自然排序,则返回null: Object first(): 返回集合中的第一个元素: Object last(): 返回集合中…

一.集合(Collections) Java使用集合来组织和管理对象. 1.Java的集合类 集合类主要负责保存.盛装和管理对象,因此集合类也被称为容器类. 集合类分为Set.List.Map和Queue四大体系. Set 代表无序.不可重复集合: List 代表有序.可重复集合: Map 代表具有映射关系元素的集合: Queue 代表队列,实现元素的先进先出管理. 数组也是一种集合类,它是能随机存储和访问引用序列的诸多方法中最高效的一种,当追求高效的数据访问时,数组是很不错的选择. 2.集合与…

Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. s…

------- android培训.java培训.期待与您交流! ---------- 泛型:            JDK1.5版本以后出现新特性.用于解决安全问题,是一个类型安全机制. 泛型好处:  1.将运行时期出现问题ClassCastException,转移到了编译时期.方便于程序员解决问题.让运行时问题减少,安全., 2.避免了强制转换麻烦. 泛型格式:                     通过<>来定义要操作的引用数据类型. 什么时候用泛型: 在使用java提供的对象时,通常…

1.TreeSet类    1)TreeSet类概述         使用元素的自然顺序对元素进行排序         或者根据创建 set 时提供的 Comparator 进行排序         具体取决于使用的构造方法.      2)TreeSet是如何保证元素的排序和唯一性的         底层数据结构是红黑树(红黑树是一种自平衡的二叉树)   例子1: package treesetdemos; import java.util.TreeSet; /** * Created by…

1 HashSet 1.1 父类 java.lang.Object 继承者 java.util.AbstractCollection<E> 继承者 java.util.AbstractSet<E> 继承者 java.util.HashSet<E> 类型参数: E - 此 set 所维护的元素的类型 所有已实现的接口: Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>…

1,泛型与数组在子类上面的对比 在整理java泛型的类型通配符之前,我们先来研究下java在数组设计上的一个不合理.我们来看下面代码: public class Test { public static void main(String[] args) { //1.定义一个Integer数组 Integer[] intArray = new Integer[2]; //2.定义一个Number数组,将上面的Integer数组赋值给Number数组 Number[] numArray = intA…