相信大多数的程序员都知道,Dictionary、Vertor、Stack和Properties这些类被用来存储和操作对象组。但是他们缺少一个核心的主题的。

集合框架设计成要满足以下的几个目标

第一条:该框架必须是高性能的,基本集合(动态的数组,链表,树,哈希表)的实现也必须是高效的。

第二条:该框架允许不同的类型的集合,以及类似的方式工作,具有的高度的互操作性。

第三条:对一个集合的扩展性和适应性来说必须是能够简单实现的。

因此,整个的集合就是围绕着一组标准的接口类来实现的。当然,你可以直接使用这些接口的标准来实现。比如:LinkedList、HashSet、和TreeSet等。除此之外,你也可以通过这些接口来进行实现自己的集合。

接口的定义:是代表集合的抽象数据类型,例如:Collection、List、Set、Map等。之所以定义多个接口,主要是为了以不同的方式来操作集合对象。

实现(类)的定义:是集合接口的具体实现。从本质上讲,他们是可重复使用的数据结构,例如:ArrayList、LinkedList、HashSet、HashMap。

算法的定义:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,主要是因为相同的方法是,可以在相似的接口上有着不同的实现方法。

除了集合,该框架也定义了几个接口和类。Map 里存储的是键/值对。尽管 Map 不是集合,但是它们都被完全整合在了集合当中。

Java 集合框架提供了一套性能优良,使用方便的API接口和实现类,java集合的框架位于java.util包中, 所以当使用集合框架的时候第一步是需要先进行导包的。

接下来讲解一下Set和List的关系

1. Set 集合主要存储的是无序的,不重复的数据。List 集合接口存储的是有序的,可以重复的元素;

2. Set检索效率比较低下,删除和插入效率较高,插入和删除是不会引起元素位置的改变的 <它的实现类有HashSet,TreeSet>;

3. List集合和数组类型是非常类似的,都是可以进行动态增长,根据实际存储的数据的长度自动增长List集合空间的长度。它查找元素的效率是很高的,插入和删除的效率比较低,主要是因为会引起其他元素位置的改变 <他的实现类主要有ArrayList,LinkedList,Vector> 。

迭代器(又称为循环遍历功能)

通常情况下,就是你想要遍历出来一个集合中的元素。例如,显示集合中的每个元素值。

相信大多数学过编程的人都知道,一般遍历数组都是采用for循环或者增强for循环的方式,这两个方法是同样可以用在集合框架中的。当然还有一种方法,就是是采用迭代器遍历集合框架。它是一个对象,实现了Iterator 接口或ListIterator接口。

迭代器就是使你能够通过循环的方式来得到或删除集合的元素的。ListIterator 继承了Iterator,以允许双向遍历列表和修改元素的。

遍历ArrayList集合怎么实现呢?

import java.util.*;

public class TestMain{

public static void main(String[] args) {

List li=new ArrayList<String>();

li.add("Hello");

li.add("World");

li.add("hahahhah");

//第一种遍历方式使用 增强for来进行遍历 List

for (String str : li) {

System.out.println(str);

}

//第二种遍历方式使用的是 把链表变为数组相关的内容进行遍历

String[] strArray=new String[list.size()];

li.toArray(strArray);

for(int i=0;i<strArray.length;i++)

{

System.out.println(strArray[i]);

}

//第三种遍历 使用迭代器进行相关遍历

Iterator<String> ite=list.iterator();

while(ite.hasNext())//判断下一个元素之后有值

{

System.out.println(ite.next());

}

}

}

解析一下:

以上的三种方法都是用来遍历ArrayList集合元素,第三种方法是采用迭代器的方法,该方法可以不用担心在遍历的过程中会超出集合的长度。

——————————————————————

作者:苦逼的程序员

来源:大鱼号

Java集合框架,你了解多少?相信你看了这篇汇总一目了然!的更多相关文章

  1. Java集合框架List,Map,Set等全面介绍

    Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I]   +--java.util.ArrayList [C]   +- ...

  2. Java集合框架练习-计算表达式的值

    最近在看<算法>这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.*; /* * ...

  3. 【集合框架】Java集合框架综述

    一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳 ...

  4. Java 集合框架

    Java集合框架大致可以分为五个部分:List列表,Set集合.Map映射.迭代器.工具类 List 接口通常表示一个列表(数组.队列.链表 栈),其中的元素 可以重复 的是:ArrayList 和L ...

  5. Java集合框架之map

    Java集合框架之map. Map的主要实现类有HashMap,LinkedHashMap,TreeMap,等等.具体可参阅API文档. 其中HashMap是无序排序. LinkedHashMap是自 ...

  6. 22章、Java集合框架习题

    1.描述Java集合框架.列出接口.便利抽象类和具体类. Java集合框架支持2种容器:(1) 集合(Collection),存储元素集合 (2)图(Map),存储键值对.

  7. Java集合框架实现自定义排序

    Java集合框架针对不同的数据结构提供了多种排序的方法,虽然很多时候我们可以自己实现排序,比如数组等,但是灵活的使用JDK提供的排序方法,可以提高开发效率,而且通常JDK的实现要比自己造的轮子性能更优 ...

  8. (转)Java集合框架:HashMap

    来源:朱小厮 链接:http://blog.csdn.net/u013256816/article/details/50912762 Java集合框架概述 Java集合框架无论是在工作.学习.面试中都 ...

  9. Java集合框架

    集合框架体系如图所示 Java 集合框架提供了一套性能优良,使用方便的接口和类,java集合框架位于java.util包中, 所以当使用集合框架的时候需要进行导包. Map接口的常用方法 Map接口提 ...

随机推荐

  1. 解开Batch Normalization的神秘面纱

    停更博客好长一段时间了,其实并不是没写了,而是转而做笔记了,但是发现做笔记其实印象无法更深刻,因此决定继续以写博客来记录或者复习巩固所学的知识,与此同时跟大家分享下自己对深度学习或者机器学习相关的知识 ...

  2. 2018阿里-研发工程师JAVA Software Engineer, Java

    岗位描述Job Description如果你想了解JAVA开发在阿里巴巴互联网生态系统中无与伦比的应用广度与深度: 如果你对基础技术感兴趣,你可以参与基础软件的设计.开发和维护,如分布式文件系统.缓存 ...

  3. 对android中ActionBar中setDisplayHomeAsUpEnabled和setHomeButtonEnabled和setDisplayShowHomeEnabled方法的理解

    转自: http://blog.csdn.net/lovexieyuan520/article/details/9974929 http://blog.csdn.net/cyp331203/artic ...

  4. Spring Boot (二):模版引擎 Thymeleaf 渲染 Web 页面

    Spring Boot (二):模版引擎 Thymeleaf 渲染 Web 页面 在<Spring Boot(一):快速开始>中介绍了如何使用 Spring Boot 构建一个工程,并且提 ...

  5. 致初学者(四):HDU 2044~2050 递推专项习题解

    所谓递推,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要求的各中间结果及最后结果.其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简后确定.关于递推的知识可以参阅本博客中随笔“递推 ...

  6. 为什么使用B+Tree索引?

    什么是索引? 索引是一种数据结构,具体表现在查找算法上. 索引目的 提高查询效率 [类比字典和借书] 如果要查"mysql"这个单词,我们肯定需要定位到m字母,然后从下往下找到y字 ...

  7. 【数据结构】什么是AVL树

    目录 什么是AVL树 1. 什么是AVL树 2. 节点的实现 3. AVL树的调整 3.1 LL旋转 3.2 RR旋转 3.3 RL旋转 3.4 LR旋转 什么是AVL树 二叉查找树的一个局限性就是有 ...

  8. Spring入门教程

    Spring新手入门教程,配套下面这两个大神的课程就可以了. 一个是Spring视频教程. 一个是Spring博客教程. https://www.imooc.com/learn/196 http:// ...

  9. 细谈Redis五大数据类型

    文章原创于公众号:程序猿周先森.本平台不定时更新,喜欢我的文章,欢迎关注我的微信公众号. 上一篇文章有提到,Redis中使用最频繁的有5种数据类型:String.List.Hash.Set.SortS ...

  10. 使用uEdit时,在线管理图片功能不可用

    把所有的配置文件都配置好了,uedit的在线管理功能图片还是不可用,看了一下源码: 是的,它在img的src属性后边的图片上加上了参数,那肯定不能用啊,所以修改源文件image.js.直接搜索noCa ...