Java基础集合Collection Map的概述

概述:

1,jse-collection分类,主要讲解Collection和Map接口的子类及其接口和相关工具类(不含线程安全的集合类)。

2,本节介绍一下整体集合框架的结构图。

一、关于java集合涉及到的基本数据结构和算法的理论(这里试试简单的给大家一些参考)。

数组(Array),在中间位置插入、删除效率低下,但是按位置索引查找快。
链(Linked),在中间位置插入、删除效率高,按位置索引查找效率低下。
树。
散列。
 ---------------
集合(Set),无序、不重复的原始集合。
列表(List),按照一定的线性顺序,排列而成的数据项集合。
队列(Queue),先进先出(尾部插入,头部取出)队列集合。
映射(Map),key、value的成对映射集合

二、Collection整体架构图:

关于Collection集合的实现框架图,红色表示各接口,绿色表示各抽象类,黑色表示具体实现类。

每个实现类都会继承于一个离它最近的抽象类 和 实现一个离他最近的接口(没有连线标出继承关系的,按照图中所述逐一继承和实现上级类或接口)。

三、Map架构:相对来说没有那么复杂,图表示结构与Collection类似。

三、其他:

这里只围绕java集合类的一些工具类。例如:Iterator(迭代器)、RandomAccess、Arrays、Collections等等。

时间: 06-01

Java基础集合Collection Map的概述的相关文章

黑马程序员——java基础——集合(Collection)

 黑马程序员--java基础--集合(Collection) ------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 集合框架的构成及分类,如下图: 1.为什么出现集合类? 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式. 2.数组和集合类同是容器,有何不同? 数组虽然也可以存储对象,但长度是固定的:集合长度是可变的.数组中可以存储基本数据类型,集合只能存储对象. 3.

黑马程序员-Java基础---集合框架-Map

第一讲 Map概述&子类对象特点&共性方法 1.  定义 Map集合:该集合存储键值对,一对一对的往里存,而且要保证键是唯一的.若存了重复的键,那么对应此键的值将被后一个覆盖. 2.  Map子类对象特点 Map集合有如下三个子类: l  Hashtable:底层是哈希表数据结构,不可存入null键或null值.线程同步,JDK1.0就有,效率稍低. l  HashMap:底层是哈希表数据结构,可以存入null键或null值.线程同步,JDK1.2出现,效率较高. l  TreeMap:底

Java基础——集合(二)——迭代器、Map集合

接上篇,<Java基础--集合(一)--集合体系和Collection> 四.迭代器的使用 使用步骤: 1.通过集合对象获取迭代器对象. 2.通过迭代器对象判断. 3.通过迭代器对象获取. 迭代器原理 由于多种集合的数据结构不同,所以存储方式不同,所以,取出方式也不同. 这个时候,我们就把判断和获取功能定义在了一个接口中,将来,遍历哪种集合的时候,只要该集合内部实现这个接口即可. 迭代器源码 public interface Iterator { publicabstract boolean

Java基础——集合(三)——泛型、增强for、工具类

         接上篇,<Java基础--集合(二)--迭代器.Map集合> 六.泛型 (1)定义: 泛型是一种把明确类型的工作放在了创建对象或者调用方法时候才去明确的特殊的类型. (2)格式: <数据类型> ArrayList<String> aList=new ArrayList<String>(); <String> 即表示的是泛型 (3)好处:(掌握) A:解决了黄色警告线问题 B:把运行期间的转换异常给提前到了编译期间 C:优化了程序

Java基础之Collection

Java基础之Collection 1.collection集合的概述 collection集合的概述 集合是java中用来存储数据的容器 collection是java集合中按照存储结构分类的单列集合:java.util.Collection Collection是单列集合的根接口,用于存储一系列符合规则的数据.Collection集合下有两个子接口:分别是java.util.List和java.util.Set. List中存储数据有序,可重复 list的实现类主要有java.util.Ar

java基础-集合笔记

Iterator(foreach) 遍历时只能通过iterator去删除(添加)元素,不能直接通过集合对象删除或添加元素 Set HashSet底层是一个HashMap HashSet添加元素,先判断hashCode,Set中没有相同的则直接添加,Set中有相同的元素,则进一步判断equals,不同则添加,相同则添加不成功 HashSet删除元素,先判断hashCode,相同则再判断equals,equals相同则删除该 List 1.元素是否相同是通过equals方法进行判断的 2.Array

黑马程序员——Java基础---集合框架工具类

黑马程序员——Java基础<a href="http://www.itheima.com" target="blank">Java培训.Android培训.iOS培训..Net培训</a>.期待与您交流! ------ 一.概述 Java为操作Set.List和Map提供了一系列工具类,主要有Collections和Arrays.这两个工具类的特点:类中的方法都是静态的,不需要创建对象,直接使用类名调用即可.Collections:是集合对象

11(2)、java容器之Collection,Map

一.集合概述 1.java中集合类型,主要是Collection和Map接口及其下面的类型 ,Collection又分为List, Set List:可重复, 有顺序: Set:不可重复,没有顺序: Map:键值对key-value形式 这些应该都已经很熟悉. 2.关于List,最常用的就是ArrayList, LinkedList .ArrayList适合查询操作,  LinkedList适合增删操作. 关于Set,用得最多的是HashSet

Java基础---集合

第一讲    集合框架 先看下面的图: 这就是集合框架的构成.由于数据结构的不同,有不同的集合,也叫容器.下面是集合类的简单介绍. 一.为什么出现集合类? 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式. 二.数组和集合类同是容器,有何不同? 数组虽然也可以存储对象,但长度是固定的:集合长度是可变的.数组中可以存储基本数据类型,集合只能存储对象. 三.集合类的特点 集合只用于存储对象,集合长度是可变的,集合可以存储不同类