- 博客(10)
- 资源 (15)
- 收藏
- 关注
原创 TreeSet总结
简介 public class TreeSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, Serializable 一个NavigableSet实现基于一个TreeMap 。 的元件使用其有序natural ordering ,或由Comparator集合创建时提供,这取决于所使用的构造方法。 此实现提供了基本的操作(保证的log(n)时间成本add , remove.
2021-06-08 16:51:57 239
原创 HashSet总结
概述 public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, Serializable 此类实现Set接口,由哈希表(实际上是HashMap实例)支持。 它不保证集合的迭代顺序; 特别是,它不保证订单会随着时间的推移保持不变。 此类允许null元素。 这个类提供了基本的操作(固定时间性能add , remove , contains和size ),假定哈希.
2021-06-08 16:37:27 342
原创 LinkedList总结
简介 public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, Serializable 双链表实现了List和Deque接口。 实现所有可选列表操作,并允许所有元素(包括null )。 此实现不同步。 如果多个线程同时访问链表,并且至少有一个线程在结构上修改了列表,则必须在外部进行同步。 .
2021-06-08 15:45:18 136
原创 Java Vector(扩容细节)
1、简介:public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable Vector类实现了可增长的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。 但是, Vector的大小可以根据需要增大或缩小,以便在创建Vector后添加和删除项目。 从Java 2平台v1.2开始,该类被改进以实现Lis
2021-06-05 19:48:23 910 1
原创 Java ArrayLsit(扩容细节)
构造方法1、使用无参构造方法:初始大小是10,当添加元素超过10→扩容为原大小1.5倍 扩容意味着会舍弃原数组,新建一个更大容量的数组,因此当需要存入较多数据的时候,在创建时使用一参构造方法指定容量。使用无参构造方法是如何实现指定初始长度为10的呢?添加方法:(永远返回true)扩容算法:...
2021-06-05 17:48:00 216
原创 Java集合equals()、hashCode()与内存泄漏
1、equals():比较两个对象的地址值是否相等(1)在Object中的定义:public boolean equals(Object obj) {return (this == obj);}当 String 、Math、还有 Integer、Double等封装类在使用 equals()方法时,已经覆盖了 object类的 equals()方法,不再是地址的比较而是内容的比较。(2)Java语言对equals()的要求:对称性:如果 x.equals(y)返回是“true.
2021-06-05 16:45:07 273 1
原创 JavasSE集合(Map)
目录Map接口(第二大的集合操作接口)1.新的子类:HashMap2.旧的子类:HashTable3.HashMap vs HashTable4.排序的子类:TreeMapMap接口(第二大的集合操作接口)Collection 中,每次操作的都是一个对象要操作一对对象,必须使用 Map 里面的所有内容都按照 key→value 的形式保存,也称为二元偶对象定义:public interface Map<K,V>子类:HashMa.
2021-06-04 15:49:52 239 2
原创 JavaSE Map集合的输出
Map集合的输出Map 接口本身是不能直接使用 Iterator 进行输出的非要使用 Iterator输出的话:使用 Map 接口中的 entrySet()方法将 Map 接口的全部内容变为 Set 集合 可以使用 Set 接口中定义的 iterator()方法为 Iterator 接口进行实例化 之后使用 Iterator 接口进行迭代输出,每一次的迭代都可以取得一个 Map.Entry 的实例 通过 Map.Entry 进行 key 和 value 的分离到底什么是 Map.Entr
2021-06-04 15:42:28 536
原创 JavaSE Collection集合的输出
集合输出Iterator 迭代输出(90%) ListIterator(5%) Enumeration(1%) foreach(4%)1.Iterator定义:public interface Iterator<E>要想使用此接口,则必须使用 Collection 接口,在 Collection 接口中规定了一个 iterator()方法,可以用于为 Iterator 接口进行实例化操作。Iterator 中的操作指针是在第一条元素之上 next()方法获取当前
2021-06-04 15:04:15 288 2
原创 JavaSE集合(Collection)
Java类集为什么要设置类集?普通的对象数组:数组中的元素个数是固定的,不能动态的扩充大小。→链表实现一个动态对象数组,太复杂。→在 Java 中为了方便用户操作各个数据结构,引入了类集的概念,有时候就可以把类集称为 java 对数据结构的实现。这个概念是从 JDK 1.2(Java 2)之后才正式引入的,最早也提供了很多的操作类,但是并没有完整的提出类集的完整概念。 类集中最大的几个操作接口:Collection、Map、Iterator。 类集操作的接口或类都在 java
2021-06-04 14:52:14 102 1
educational-ad-system.zip
2021-10-06
buflab实验报告.pdf
2020-06-08
datalab实验报告.pdf
2020-06-08
bomblab实验报告.pdf
2020-05-09
WerchPowell着色问题.cpp
2020-04-20
javaQServer.zip
2020-02-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人