一、前言

  JAVA中一切皆为对象,因而,持有对象显得尤为重要。

  在JAVA中,我们可以通过创建一个对象的引用的方式来持有对象:

    HoldingObject holding;

  也可以创建一个对象数组来持有一组特定类型的对象:

    HoldingObject holding  = new HoldingObject[10];

  但是,一个对象引用只能持有一个对象,一个对象数组只能持有固定数量且为某一特定类型的对象;然而,我们常常会遇到这种情况,在编写程序时,我们并不知道要创建多少个对象,甚至不知道要创建的对象的类型,因此,我们需要能够在任意时刻任意位置创建任意数量的对象,这是上面两种方法所做不到的。JAVA实用类库提供了一套相当完整的容器类来解决这个问题,其中的基本类型是List,Set,Queue,Map,我们称之为“容器”。

二、容器的分类

  

  如上图所示,是一个简单的容器分类。可以看到,其实只有两种容器Collection和Map,而Collection又可以分为List,Set和Queue。它们各有两到三个实现,如:ArrayList,LinkedList是List的实现;HashMap,TreeMap是Map的实现。在上图中,常用的容器用黑色粗线框表示;点线框表示接口;实线框表示具体的类;空心箭头的点线表示一个特定的类实现了一个接口;实心箭头表示某个类可以生成箭头所指向类的对象。  

1)Collection:

  Collection保存一个独立的元素序列, 这些元素序列都服从一条或多条规则。Collection是一个接口,它表示一组对象,这些对象也被称为collection的元素,一些collection允许有重复元素,另一些则不允许。JDK不提供此接口的任何直接实现,它提供更具体的子接口实现(List,Set,Queue),此接口常用来传递collection,并在需要最大普遍性的地方操作这些collection。下面简单列出Collection的一些方法(截图自J2SE6_API):

a)List:必须按照插入的顺序保存元素

  List是有序的collection,此接口的用户可以对列表中的每个元素的插入位置进行精确控制,用户可以根据元素的整数索引(在列表中的位置)来访问元素,并搜索列表中的元素。List接口在Collection的基础上添加了大量的方法,使得可以在List的中间插入和移除元素。List允许在它被创建之后添加元素、移除元素,或者自我调整尺寸,这正是它的价值所在:一种可修改的序列。有两种类型的List实现:

  ArrayList:随机访问元素时比较快,但是插入和移除元素时比较慢;

  ArrayList有三种构造方法:

ArrayList();       // 构造一个初始容量为10的空列表

ArrayList(int x);    // 构造一个初始容量为x的空列表

ArrayList(Collection<? extends E> c);  // 构造一个包含指定collection的元素的列表,这些元素是按照collection的迭代器返回它们的顺序排列的

  下面用一个简单的例子来介绍一下ArrayList的基本操作:

package com.tongye.holding;import java.util.ArrayList;
import java.util.List;
import java.util.Random;public class HoldObject {    public static void main(String[] args){Random rand = new Random(47);Circle circle = new Circle();Square square = new Square();Triangle triangle = new Triangle();Rectangle rectangle = new Rectangle();// 创建List实例List<Integer> list1 = new ArrayList<Integer>();    // 创建一个只能存储int类型对象的列表List<Shape> list2 = new ArrayList<Shape>();        // 创建一个只能存储Shape类型对象的列表List list3 = new ArrayList(4);                    // 创建一个初始容量为4的列表,没有指定存储的类型        // 向列表list1中添加元素for(int i = 0;i < 10;i++)list1.add(rand.nextInt(20));                // add(E e)方法,将指定元素添加到此列表的尾部        for(Integer i : list1)                            // 所有的collection都可以用foreach进行遍历System.out.print(i + " ");System.out.println("");// 用subList方法截取一部分list1的视图List<Integer> list4 = list1.subList(3, 8);        // subList(int fromIndex,int toIndex),返回列表中// 从fromIndex(包括)到toIndex(不包括)之间的部分视图for(Integer i : list4)                            System.out.print(i + " ");System.out.println("");// 向列表list2中添加元素list2.add(circle);                                // 向列表中添加对象
        list2.add(square);list2.add(triangle);list2.add(1,rectangle);                            // add(int index,E e)方法,向列表的指定位置插入指定元素        for(Shape i : list2)                            // 所有的collection都可以用foreach进行遍历
            System.out.println(i);System.out.println(list2.isEmpty());            // isEmpty()方法,检查列表中是否有元素,没有元素则返回trueSystem.out.println(list2.contains(circle));        // contains()方法用于检查列表中是否含有指定元素,有则返回trueSystem.out.println(list2.indexOf(square));        // indexOf()方法,用于返回元素在列表中的索引号list2.get(1).showShape();                        list2.remove(rectangle);                        // remove(Object o)方法,删除列表中首次出现的指定元素list2.get(1).showShape();list2.remove(1);list2.get(1).showShape();                        // remove(int index)方法,删除列表中指定索引处的元素// 向list3中添加元素list3.add(100);list3.add("向列表中添加一个字符串");list3.add(rectangle);list3.add(1.048596);list3.add("容量自动增长");for(int i = 0;i < 5;i++)System.out.println(list3.get(i));}
}class Shape{public void showShape(){System.out.println("Shape类");}
}class Circle extends Shape{public void showShape(){System.out.println("Circle类");}
}class Square extends Shape{public void showShape(){System.out.println("Square类");}
}class Triangle extends Shape{public void showShape(){System.out.println("Triangle类");}
}class Rectangle extends Shape{public void showShape(){System.out.println("Rectangle类");}
}

ArrayList Code

  LinkedList:通过代价较低的在List中间进行的插入和删除操作,提供了优化的顺序访问。LinkedList也和ArrayList一样实现了基本的List接口,但是它在执行某些操作的时候比ArrayList更高效(在List中插入和删除),但在随机访问操作方面却要逊色一些。如果我们需要使用LinkedList,只需要在程序中修改List的实现即可,这也是使用接口的好处:

  List<Integer> list  = new LinkedList<Integer>();    // 用LinkedList来实现List

b)Set:不能有重复元素

  Set是一个不包含重复元素的collection,更确切地讲,Set不包含满足 e1.equals(e2) 的元素对 e1和e2,并且最多包含一个null元素;Set具有和Collection完全一样的接口,因此没有任何额外的功能,实际上Set就是Collection,只是行为不同;它有三个实现:HashSet、TreeSet、LinkedHashSet.

①、HashSet:

  HashSet是基于HashMap的一个set实现,它不保证set的迭代顺序,特别是不保证该顺序永久不变;

  HashSet允许使用null元素;

  HashSet为基本操作提供了稳定性能(add,remove,contains,size);

  HashSet进行迭代所需的时间与HashSet实例的大小(元素的数量)和底层HashMap实例的“容量”成比例,因此如果迭代性能很重要,则不要讲初始容量设置得太高(或将加载因子设置的太低);

  HashSet是不同步的,在多线程中同时访问一个HashSet时,需要使用同步语句来加锁,可以使用 Collection.synchronizedSet方法来包装set,最好在创建的时候完成这一步,一面对set进行意外的不同步访问:  Set s = Collections.synchronizedSet(new HashSet( ));

  HashSet的iterator方法返回的迭代器是快速失败的:在创建迭代器后,如果对set进行修改,除非通过迭代器自身的remove方法,否则在任何时间以任何方式对其进行修改,Iteractor都将抛出异常。

  HashSet有四种构造方法:

HashSet();    // 创建一个空的set,其底层HashMap实例的默认初始容量是16,加载因子是0.75

HashSet(Collection<? extends E> c);        // 创建一个包含指定collection中的元素的新set

HashSet(int intialCapacity);            // 创建一个具有指定初始容量和默认加载因子的set

HashSet(int intialCapacity,float loadFactor);  // 创建一个具有指定初始容量和加载因子的set

②、TreeSet:

  TreeSet是基于TreeMap的一个set实现;

  TreeSet为基本操作提供受保证的时间开销(add,remove,contains);

  TreeSet使用元素的自然顺序对元素进行排序,或根据创建元素时提供的Comparator进行排序,具体取决于使用的构造方法;

  TreeSet是不同步的;

  TreeSet的iterator方法返回的迭代器是快速失败的;

  TreeSet有四种构造方法:

TreeSet();   // 创建一个新的空set,该set根据其元素的自然顺序进行排序

TreeSet(Collection<? extends E> c);         // 创建一个包含指定collection元素的新的TreeSet,它按照其元素的自然顺序进行排序

TreeSet(Compartor<? super E> compartor);       // 创建一个新的空的TreeSet,它根据指定的比较器进行排序
            
TreeSet(SortedSet<E> s);                // 创建一个与指定有序set具有相同映射关系和相同排序的新TreeSet

③、LinkedHashSet:

  LinkedHashSet是具有可预知迭代顺序的set接口的哈希表和链接列表实现;

  LinkedHashSet定义了迭代顺序,即按照元素插入到set中的顺序进行迭代,插入顺序不受在set中重新插入的元素的影响;

  LinkedHashSet迭代所需时间与set的大小成正比而与容量无关;

  LinkedHashSet提供了所有可选的set操作,并且允许null元素;可以为基本操作提供稳定的性能;不同步;迭代器是快速失败的

其构造方法与HashSet类似。

下面用一个简单的例子介绍一下Set的基本操作:

package com.tongye.holding;import java.util.Random;
import java.util.Set;
import java.util.HashSet;
import java.util.TreeSet;public class SetExample {public static void main(String[] args){Random rand = new Random(47);Set<Integer> hashSetInt = new HashSet<Integer>();    for(int i = 0;i < 100;i++)hashSetInt.add(rand.nextInt(20));System.out.println(hashSetInt);Set<Integer> treeSetInt = new TreeSet<Integer>();for(int i = 0;i < 100;i++)treeSetInt.add(rand.nextInt(20));System.out.println(treeSetInt);}
}

Set Code

注:实际上,我在eclipse上运行上述代码,发现无论是HashSet还是TreeSet,输出的元素都是按自然顺序排列的,查阅资料后发现可能是JDK版本的原因,JDK8中HashMap的实现有了一些变化,这些新特性导致了HashSet输入整型数据时会按照自然顺序进行排列。

c)Queue:按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)

  Queue(队列)是一个典型的先进先出的容器,它有两个实现 LinkedList以及PriorityQueue。LinkedList提供了方法以支持队列的行为,并且实现了Queue接口;PriorityQueue(优先级队列)声明下一个弹出元素是最需要的元素(具有最高优先级)。

2)Map:保存一组成对的“键值对”对象,允许使用键来查找值

  Map可用于将一个对象映射到其他对象上。Map接口提供三种collection视图,允许以键集、值集或键-值映射关系集的形式查看某个映射的关系。映射顺序为迭代器在映射collection视图上返回其元素的顺序。它有两个实现:HashMap和TreeMap。

HashMap:

  基于哈希表的Map实现,此实现提供所有可选的映射操作,并允许使用null值和null键;不保证映射的顺序,特别是不保证该顺序恒久不变。

构造方法:

HashMap();                                      // 创建一个具有默认初始容量(16)和默认加载因子(0.75)的空的HashMap

HashMap(int initialCapacity);                // 创建一个指定初始容量和默认加载因子的空的HashMap

HashMap(int initialCapacity,float loadFactor);     // 创建一个指定初始容量和指定加载因子的空的HashMap

HashMap(Map<? extends K,? extends V> m);         // 创建一个映射关系与指定Map相同的新的HashMap

TreeMap:

  基于红黑树的Map实现,该映射根据其键的自然顺序进行排序,或根据创建映射时提供的Compartor进行排序,具体取决于使用的构造方法。

TreeMap();                          //使用键的自然顺序创建一个新的空的树映射

TreeMap(Compartor<? super K> compartor);      // 构造一个新的空的树映射,该映射根据给定比较器进行排序

TreeMap(Map<? extends K,? extends V> m);      // 构造一个与给定映射具有相同映射关系的新的树映射,该映射根据其键的自然顺序进行排序

TreeMap(SortedMap<K,? extends V> m);          // 构造一个与指定有序映射具有相同映射关系和相同排序顺序的新的树映射

下面用一个简单的例子简单介绍一下Map一些用法:

package com.tongye.holding;import java.util.HashMap;
import java.util.Map;
import java.util.Random;public class MapExample {public static void main(String[] args){Random rand = new Random(47);Map<Integer,Integer> mapInt = new HashMap<Integer,Integer>();    // 创建一个空的新的HashMapfor(int i = 0; i < 10000; i++){Integer key = rand.nextInt(20);Integer value = mapInt.get(key);    // 返回该键所映射的值,如果该键还没有任何映射关系,则返回nullmapInt.put(key, value == null? 1 : value + 1);    // 在此映射中关联指定值与指定键
        }System.out.println(mapInt);}
}

Map Code

转载于:https://www.cnblogs.com/tongye/p/6782067.html

JAVA学习笔记--初识容器类库相关推荐

  1. 郑志远的java学习笔记

    郑志远的java学习笔记 郑志远    CCB 1         Java起源 略 2         Java语言概述 1.面向对象编程的3个原则:封装(encapsulation).继承(inh ...

  2. 《Java学习笔记(第8版)》学习指导

    <Java学习笔记(第8版)>学习指导 目录 图书简况 学习指导 第一章 Java平台概论 第二章 从JDK到IDE 第三章 基础语法 第四章 认识对象 第五章 对象封装 第六章 继承与多 ...

  3. 【Java学习】初识Java

    JavaSE Java初识 1. Java简介 2.Java环境的安装与配置 3. 开发第一个Java程序 Java初识 学前疑问:(带着疑问去学习,在学习中自行探索答案) Java是什么?能做什么? ...

  4. java学习笔记11--集合总结

    java学习笔记系列: java学习笔记10--泛型总结 java学习笔记9--内部类总结 java学习笔记8--接口总结 java学习笔记7--抽象类与抽象方法 java学习笔记6--类的继承.Ob ...

  5. java学习笔记6--类的继承、Object类

    接着前面的学习: java学习笔记5--类的方法 java学习笔记4--类与对象的基本概念(2) java学习笔记3--类与对象的基本概念(1) java学习笔记2--数据类型.数组 java学习笔记 ...

  6. Java学习笔记二:数据类型

    Java学习笔记二:数据类型 1. 整型:没有小数部分,允许为负数,Java整型分4种:int short long byte 1.1 Int最为常用,一个Int类型变量在内存中占用4个字节,取值范围 ...

  7. Java学习笔记22:并发(2)

    Java学习笔记22:并发(2) 图源:PHP中文网 终止任务 终止线程有一种非常简单的方式:设置一个多线程共享的标记位,子线程用轮询的方式检查这个标记位,如果该标记位显示取消状态,就让子线程退出执行 ...

  8. Java学习笔记Day02

    Java学习笔记Day02 一.细化Hello程序 1.详解代码 //公有的类,叫做Hello public class Hello{//主方法public static void main(Stri ...

  9. 2022年Java学习笔记目录

    一.2022年Java任务驱动课程 任务驱动,统摄知识点:2022年Java程序设计讲课笔记 二.2022年Java学习笔记 (一)踏上Java开发之旅 Java学习笔记1.1.1 搭建Java开发环 ...

最新文章

  1. df满足条件的值修改_文科生学 Python 系列 16:泰坦尼克数据 2(缺失值处理)
  2. linux srelf 加壳代码,浅谈被加壳ELF文件的DUMP修复
  3. kindle5 去广告
  4. windows下的文件遍历(使用CFindFile)
  5. winfrom的DataGridView控件选中行的DataGridViewLinkColumn列字体颜色的改变
  6. echarts3使用总结2
  7. python身份证号码解析编程_Python实现身份证号码解析
  8. CCS软件的C语言取模注意点
  9. java 工作流 详解
  10. 聚类分析在SPSS中的应用
  11. 武汉理工大学华夏学院计算机类,2015年武汉理工大学华夏学院招生专业代码
  12. 蝉联四年VOT冠军、发表数十篇顶会论文,卢湖川与IIAU实验室的成功之路
  13. linux怎么安装台式无线网卡,linux下安装无线网卡
  14. mysql 定义取值范围_MySQL中各种字段的取值范围
  15. 最新的 CocoaPods 的使用教程 上传podspec
  16. 限制input输入字符数(中文2个字符,英文1个字符)
  17. 【思维导图怎么画】万彩脑图大师教程 | 添加主题与线条
  18. 七夕快到了,中国人自己的情人节,恋爱中的情人们怎么过呢
  19. 如何快速修改文件的修改时间?
  20. VS2017无法打开graphics.h解决方法

热门文章

  1. 听说你对 ES6 class 类还不是很了解
  2. 【建议收藏】面试官贼喜欢问的 32+ vue 修饰符,你掌握几种啦?
  3. 用区块链打击假新闻 这可能是最2017年的一件事
  4. nginx和apache限制IP地址访问的设置方法
  5. Java设计模式之策略设计模式
  6. 8月19学习练习[两三个TableView并排显示]
  7. Oracle监听的静态注册和动态注册
  8. Quartz2 定时器 《一》(概述)
  9. phpUnit 安装,实例和简单部署
  10. android之实现各个组件点击事件处理