Java集合框架,你了解多少?相信你看了这篇汇总一目了然!
相信大多数的程序员都知道,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集合框架,你了解多少?相信你看了这篇汇总一目了然!的更多相关文章
- Java集合框架List,Map,Set等全面介绍
Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList [C] +- ...
- Java集合框架练习-计算表达式的值
最近在看<算法>这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.*; /* * ...
- 【集合框架】Java集合框架综述
一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳 ...
- Java 集合框架
Java集合框架大致可以分为五个部分:List列表,Set集合.Map映射.迭代器.工具类 List 接口通常表示一个列表(数组.队列.链表 栈),其中的元素 可以重复 的是:ArrayList 和L ...
- Java集合框架之map
Java集合框架之map. Map的主要实现类有HashMap,LinkedHashMap,TreeMap,等等.具体可参阅API文档. 其中HashMap是无序排序. LinkedHashMap是自 ...
- 22章、Java集合框架习题
1.描述Java集合框架.列出接口.便利抽象类和具体类. Java集合框架支持2种容器:(1) 集合(Collection),存储元素集合 (2)图(Map),存储键值对.
- Java集合框架实现自定义排序
Java集合框架针对不同的数据结构提供了多种排序的方法,虽然很多时候我们可以自己实现排序,比如数组等,但是灵活的使用JDK提供的排序方法,可以提高开发效率,而且通常JDK的实现要比自己造的轮子性能更优 ...
- (转)Java集合框架:HashMap
来源:朱小厮 链接:http://blog.csdn.net/u013256816/article/details/50912762 Java集合框架概述 Java集合框架无论是在工作.学习.面试中都 ...
- Java集合框架
集合框架体系如图所示 Java 集合框架提供了一套性能优良,使用方便的接口和类,java集合框架位于java.util包中, 所以当使用集合框架的时候需要进行导包. Map接口的常用方法 Map接口提 ...
随机推荐
- WebGL简易教程(四):颜色
目录 1. 概述 2. 示例:绘制三角形 1) 数据的组织 2) varying变量 3. 结果 4. 理解 1) 图形装配和光栅化 2) 内插过程 5. 参考 1. 概述 在上一篇教程<Web ...
- Servlet+jsp用户登录加上验证码
最近公司有个项目被客户拿去进行漏洞扫描,发现用户登录太简单,容易被暴力破解.当然发现的问题很多,什么反射型XSS,存储型XSS,敏感信息泄露等等.但是我们今天不讲这么多,就说说如何修复暴力破解的问题. ...
- Kafka源码分析及图解原理之Broker端
一.前言 https://www.cnblogs.com/GrimMjx/p/11354987.html 上一节说过,任何消息队列都是万变不离其宗都是3部分,消息生产者(Producer).消息消费者 ...
- ExpandableListView之BaseExpandableListAdapter
之前使用的SimpleExpandableListAdapter有较大局限性,样式单一,修改难度大,这里不建议使用,而是利用BaseExpandableListAdapter,其实SimpleExpa ...
- redis的安装和pip连接
一.首先说说我的环境. 操作系统:Ubuntu16.04 能联网(使用了桥接方式) 二.安装redis cd进一个文件夹. 控制台输入 weget http ...
- windows下安装spark
1.安装jdk 2.安装scala 3.下载spark spark下载地址 3.1安装spark 将下载的文件解压到一个目录,注意目录不能有空格,比如说不能解压到C:\Program Files 作者 ...
- 关闭vue的eslint代码检测和WebStorm的代码检测
1. 在vue项目中 bulid > webpack.base.conf.js 中: 如图,在rules规则中有一条规则是校验代码的,也就是红框2那行,要取消可以直接注释掉这行,或者把红框1的函 ...
- Spring boot缓存初体验
spring boot缓存初体验 1.项目搭建 使用MySQL作为数据库,spring boot集成mybatis来操作数据库,所以在使用springboot的cache组件时,需要先搭建一个简单的s ...
- MYSQL增删改查添加外键
给商品表(从表)添加一个外键 ALTER TABLE product ADD CONSTRAINT FK_cno FOREIGN KEY(cno) REFERENCES category(cid 从 ...
- mybatis collection和association使用区别
1. association-关联,用于一对一(如人与身份证)和多对一(如班级和学生) 2. collection-集合,用于一对多(如学生和班级)的关系