线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类. Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 一.Collection接口 Collection是最基本的集合接口,一…

先附一张Java集合框架图. 从上面的集合框架图可以看到,Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射.Collection接口又有3种子类型,List.Set和Queue,再下面是一些抽象类,最后是具体实现类,常用的有ArrayList.LinkedList.HashSet.LinkedHashSet.HashMap.LinkedHashMap等等.(ps:带虚线边框的都是接口不能直接使用) Collect…

集合框架 集合框架的目标 该框架必须是高性能的.基本集合(动态数组,链表,树,哈希表)的实现必须是高效的. 该框架允许 不同类型的集合,以类似的方式工作,具有高度的互操作性. 对一个集合的扩展和适应必须是简单. 设计理解 整个框架都是围绕一组标准接口而设计. 可以直接实现这些标准的接口. LinkedList .HashSet .TreeSet .ArrayList .HashMap 和 Vector 等等,具体在此包下 分析java.util.此包下接口和类,都有些什么东西? 1.Collec…

Collentions工具类--java.util.Collections Collentions是Java集合框架中,用来操作集合对象的工具类,也是Java集合框架的成员,与List.Map和Set是并列的. Collections.sort() 排序方法,实现对List对象中的元素进行排序. package com.test.collection; import java.util.ArrayList; import java.util.Collections; import java.ut…

导读:本篇博客主要是从整体上了解java的集合框架,然后主要介绍几个自己在项目中用到的结构,比如说:hashtable.hashmap.hashset.arraylist等! 一.宏观预览 从宏观上看,主要包括Iterator接口.Collection接口(List和Set子接口).Map接口!那么在自己的项目中,我常用到的有list.set和map接口! 二.分别解析 2.1,Iterator接口 Iterator接口主要包含3个方法:hasNext().next().remove(),一般在…

转自:http://www.cnblogs.com/oubo/archive/2012/01/07/2394639.html Oubo的博客 以下介绍经常使用的集合类,这里不介绍集合类的使用方法,只介绍每个集合类的用途和特点,然后通过比较相关集合类的不同特点来让我们更深入的了解它们. Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements). 所有实现Collection接口的类都必须提供两个…

集合类的由来:对象用于封装特有数据,对象多了需要存储,如果对象的长度不确定,就使用集合存储. 集合特点1.用于存储对象的容器.2.集合的长度可变.3.集合中不可以存储基本类型 集合容器因为内部的数据结构不同,有多种具体容器.不断的向上抽取就形成了集合框架框架的顶层就是:Collection接口.顶层抽出的共有方法:1.添加 2.删除 3.判断 4.获取Iterator iterator();获取元素的方式 :迭代器迭代器的使用:使用for循环节省内存   循环结束后it不会驻留在内存中如果用Wh…

Map基本概念 数据结构中Map是一种重要的形式.Map接口定义的是查询表,或称查找表,其用于储存所谓的键/值对(key-value pair),其中key是映射表的索引. JDK结构中还存在实现Map类似功能的遗留集合: Hashtable(线程安全的散列映射表) Properties(属性映射表),常用于配置文件(如db.properties). Map接口源代码 package java.util; /* 映射表(查询表)泛型接口 */public interface Map<K,V>…

源码详解系列均基于JDK8进行解析 说明 在Java容器详解系列文章的最后,介绍一个相对特殊的成员:WeakHashMap,从名字可以看出它是一个 Map.它的使用上跟HashMap并没有什么区别,所以很多地方这里就不做过多介绍了,可以翻看一下前面HashMap中的内容.本篇主要介绍它与HashMap的不同之处. WeakHashMap 特殊之处在于 WeakHashMap 里的entry可能会被垃圾回收器自动删除,也就是说即使你没有调用remove()或者clear()方法,它的entry也可…

1.简介 现在这篇,我们来学习TestNG.xml文件,前面我们已经知道,TestNG就是运行这个文件来执行测试用例的.通过本篇,你可以进一步了解到:这个文件是配置测试用例,测试套件.简单来说,利用这个文件,我们可以跑同一个类或者多个不同类里面的测试用例. TestNG通过设置testng.xml文件能做以下事情 1)创建来源不同包.类.方法的测试套件 2)包括一些选项,例如失败的用例可以重跑. 3)支持使用正则表达式 4)运行把外部参数传入测试方法 5)支持配置多线程的执行环境 testNG启…