一、Collections Collections中的方法都是静态的1 void sort(List<? extends Comparable<? super T>> list);//list集合元素必须具备比较性 2 void sort(List<T>,Comparator<? super T> c);//指定比较器,list集合元素可以不具备比较性1 void swap(List<T>,int i,int j);//位置替换,相当于以下代码 2 //T temp = list.get(i); 3 //list.set(i,list.get(j)); 4 //list.set(j,temp)1 //二分查找（折半查找），List必须先排序再使用bina...
Collection<E>接口这个接口是集合框架最顶级的接口，该接口扩展了Iterable接口，这意味着所有的集合类fore-each风格进行遍历。 ArrayList 与 Linkedlist 区别：ArrayList是实现了基于动态数组，LinkedList基于链表。对于随机访问get和set，ArrayList性能要优于LinkedList，因为LinkedList要移动指针。对于删除和新增LinkedList性能要优于ArrayList,因为ArrayList要移动数据。 ArrayList的扩容方式，扩容时机当集合中的元素超出容量...
一. HashSet概述 HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection，HashSet集合很常用，同时也是程序员面试时经常会被问到的知识点，下面是结构图 public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable {}二. HashSet构造 HashSet有几个重载的构造方法，我们来看一下 private transient HashMap<E,Object> map; //默认构...
早在 Java 2 中之前，Java 就提供了特设类。比如：Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。 虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。 集合框架被设计成要满足以下几个目标。该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。该框架允许不同类型的集合，以类似...
一.Iterator接口 ? java.util.Iterator接口也是Java集合中的一员，只是它主要用于迭代访问集合中的元素，也就是遍历数据，而Collection和Map接口是用来存储数据。 ? Iterator接口也被称为迭代器，迭代器遍历的过程不能进行元素的增删操作。 ? 增强for循环的内部原理使用的就是Iterator迭代器。 Iterator接口提供了以下几个常用方法：public E next()：返回迭代中的下一个元素 public boolean hasNext()：如果迭代器还有元素，返回t...
JAVA集合框架1 一.集合的概念 1.集合的概念 对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能 2.集合与数组的区别数组长度固定，集合长度不固定 数组可以存储基本类型和引用类型，集合只能存储引用类型 位置位于java.util.*;二.Collection接口实现类 ArrayList数组 LinkedList链表 SortedSet排序1. Collection父接口的特点特点：代表一组类型的对象，无序、无下标、不能重复2.Collection接口的使用（方法）----处...
问题 （1）LinkedHashSet的底层使用什么存储元素？ （2）LinkedHashSet与HashSet有什么不同？ （3）LinkedHashSet是有序的吗？ （4）LinkedHashSet支持按元素访问顺序排序吗？ 简介 上一节我们说HashSet中的元素是无序的，那么有没有什么办法保证Set中的元素是有序的呢？ 答案是当然可以。 我们今天的主角LinkedHashSet就有这个功能，它是怎么实现有序的呢？让我们来一起学习吧。 源码分析 LinkedHashSet继承自HashSet，让我们直接...
文章目录1、集合Set 与 散列码2、HashSet 概念3、HashSet 作用4、HashSet 遍历5、hashCode方法必须与equals方法必须兼容 1、集合Set 与 散列码 集合中没有重复的对象，当添加一个新对象到集合时(put)，JVM如何判断是否有重复？？ 此处需要了解HashCode的概念和作用了~~~ 散列码是由对象导出的一个整数值。在Object中有一个hashCode方法来得到散列码。基本上，每一个对象都有一个默认的散列码，其值就是对象的内存地址。但也有一些对...
Java基础知识：集合框架 *本文是最近学习到的知识的记录以及分享，算不上原创。 *参考文献见链接。 目录集合框架Collection接口Map接口集合的工具类 这篇文章只大致回顾一下Java的总体框架。 集合框架 https://www.cnblogs.com/skywang12345/p/3308498.html 我们首先综合性地看一下Java的集合框架，如下图： Java的集合框架中主要包括三个部分： （1）Collection接口 （2）Map接口 （3）工具类包括：Iterator, Enumeration and A...
今天,当我得到一段已经使用过数百次的代码时,我很乐意编写代码：Iterating through a Collection (here ArrayList)出于某种原因,我实际上看了Eclipse的自动完成选项,它让我想知道： 以下循环比其他循环更好用？ 经典数组索引循环：for (int i = 0; i < collection.length; i++) {type array_element = collection.get(index); }Iterator hasNext()/ next()：for (Iterator iterator = collection.iterator(); iterator.hasNext();)...
一、数组和集合的比较 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下：1：数组能存放基本数据类型和对象，而集合类存放的都是对象的引用，而非对象本身！2：数组容易固定无法动态改变，集合类容量动态改变。 3：数组无法判断其中实际存有多少元素，length只告诉了数组的容量，而集合的size()可以确切知道元素的个数 4：集合有多种实现方式和不同适用场...
Java集合LinkedList源码剖析 白玉 IT哈哈 LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外，LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有些彼此之间只是名称的区别，以使得这些名字在特定的上下文中显得更加的合适。 先看LinkedList类的定义。public class L...
java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象元素列表。List 适用于按数值索引访问元素的情形。Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。而实际上，除了...
概述Java语言中，提供了一套数据集合框架，其中定义了一些诸如List、Set等抽象数据类型，每个抽象数据类型的各个具体实现，底层又采用了不同的实现方式，比如ArrayList和LinkedList。除此之外，Java对于数据集合的遍历，也提供了几种不同的方式。开发人员必须要清楚的明白每一种遍历方式的特点、适用场合、以及在不同底层实现上的表现。下面就详细分析一下这一块内容。数据元素是怎样在内存中存放的？数据元素在内存中，主要有2种存...
java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象元素列表。List 适用于按数值索引访问元素的情形。 Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。而实际上，除了 ...