在上一节中,介绍了Java集合的总体情况.从这节開始,将介绍详细的类.这里不单单介绍类的使用方法.还会试图从源代码的角度分析类的实现.这一节将介绍List接口及实现类.即列表中的链表LinkedList和数组列表ArrayList. 1 List接口及抽象类 List接口扩展自Collection接口,这个接口设计了一些适合列表操作的方法.List是一个有序集合.元素能够加入到容器中某个特定的位置. 使用javac编译List.java源代码后,能够使用javap反编译源代码获得接口的详细信息.…

Iterable: public interface Iterable<T> { Iterator<T> iterator(); } 上面是Iterable源码,只有一个iterator(),所以Iterable接口只是用来返回一个新的迭代器,意味着这个集合支持迭代 Collection是list和set的父接口,而Collection实现了Iterable,所以list和set都可以使用迭代器 Iterator: public interface Iterator<E>…

参考链接: HOW2J.CN HashMap HashMap实现了JAVA的Map接口,类似于C++的STL框架的Map,是存储键值对的数据结构.键(key)是唯一的,但值(value)可以重复,如果向HashMap的对象中插入一个键值对,但键已经在HashMap对象中存在了,则会覆盖之前的键值对. package blog; import java.util.HashMap; import java.util.Map; public class Main { public static voi…

今天我们来介绍下集合Queue中的几个重要的实现类.关于集合Queue中的内容就比较少了.主要是针对队列这种数据结构的使用来介绍Queue中的实现类. Queue用于模拟队列这种数据结构,队列通常是指“先进先出”(FIFO)的容器.新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列头部的元素.通常,队列不允许随机访问队列中的元素.     这种结构就如同我们生活中的排队一样. 下面我们就来介绍Queue中的一个重要的实现类PriorityQueue. PriorityQue…

前面已经介绍完了Collection接口下的集合实现类,今天我们来介绍Map接口下的两个重要的集合实现类HashMap,TreeMap.关于Map的一些通用介绍,可以参考第一篇文章.由于Map与List.Set集合的某些特性有重合,因此观看本篇文章的会参考到之前的一些内容,最下方有链接.如果已经有这方面的基础,那么对Map的学习将会事半功倍. HashMap HashMap 是一个散列表,它存储的内容是键值对(key-value)映射. 既然要介绍HashMap,那么就顺带介绍HashTable…

第一篇文章中介绍了List集合的一些通用知识.本篇文章将集中介绍List集合相比Collection接口增加的一些重要功能以及List集合的两个重要子类ArrayList及LinkedList. 一.List集合 关于List集合的介绍及方法,可以参考第一篇文章. List集合判断元素相等的标准 List判断两个对象相等只要通过equals()方法比较返回true即可(关于equals()方法的详解可以参考第二篇文章中的内容). 下面以用代码具体展示. 创建一个Book类,并重写equals()…

本篇文章主要对java集合的框架进行介绍,使大家对java集合的整体框架有个了解.具体介绍了Collection接口,Map接口以及Collection接口的三个子接口Set,List,Queue. Java集合类简介: Java集合大致可以分为Set.List.Queue和Map四种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合,Java 5 又增加了Queue体系集合,代表一种队列集合实现. Java集合就像一种容器,可以把多个对象(…

Set集合中包含了三个比较重要的实现类:HashSet.TreeSet和EnumSet.本篇文章将重点介绍这三个类. 一.HashSet类 HashSet简介 HashSet是Set接口的典型实现,实现了Set接口中的所有方法,并没有添加额外的方法,大多数时候使用Set集合时就是使用这个实现类.HashSet按Hash算法来存储集合中的元素.因此具有很好的存取和查找性能. HashSet特点 1.不能保证元素的排列顺序,顺序可能与添加顺序不同,顺序也有可能发生变化. 2.HashSet不是同步的…

注:本文基于JDK 1.7 1 概述 Java提供了一个丰富的集合框架,这个集合框架包括了很多接口.虚拟类和实现类. 这些接口和类提供了丰富的功能.可以满足主要的聚合需求. 下图就是这个框架的总体结构图: 能够看见,这个框架很大,大到惊讶的地步.这个图的左面部分是接口,右面部分是类.中间的线代表了右面的类实现了左面的哪些接口.比方,AbstractList类实现了List接口.那么继承自AbstractList类的子类都实现了这个接口.还有,假设一个类实现了一个接口,那么这个类也实现了这个接口的…

------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.基本概念 1)Collection:一个独立元素的序列,这些元素都服从一条或多条规则.List必须按照插入的顺序 保存元素,而Set不能有重复元素.Queue按照排队规则了确定对象产生的顺序(通常与它们被插 入的顺序相同). 2)Map:一组成对的“键值对”对象,允许你使用键来查找值.ArrayList允许你使用数字来查找值 ,因此在某种意义上讲,他讲数字与对象关联在了一起.映射表允许我们…