【java基础 11】java集合框架学习
导读:本篇博客主要是从整体上了解java的集合框架,然后主要介绍几个自己在项目中用到的结构,比如说:hashtable、hashmap、hashset、arraylist等!
一、宏观预览
从宏观上看,主要包括Iterator接口、Collection接口(List和Set子接口)、Map接口!那么在自己的项目中,我常用到的有list、set和map接口!
二、分别解析
2.1,Iterator接口
Iterator接口主要包含3个方法:hasNext()、next()、remove(),一般在遍历元素的时候用到,通常用到set和map中,而list不用,因为list有自己的索引遍历!关于Iterator
public static void main(String[] agrs)
{
List<String> list=new ArrayList<String>(); list.add("A");
list.add("B");
list.add("C"); Iterator<String> iter=list.iterator(); while(iter.hasNext()){
System.out.println(iter.next());
}
}
备注:remove()方法移除的是上一次next的值
2.2,Collection接口
2.2.1,List接口
这个接口里面,则主要介绍3个实现类
ArrayList:1,如果在初始化ArrayList的时候没有指定初始化长度的话,默认的长度为10;2,ArrayList在增加新元素的时候如果超过了原始的容量的话,ArrayList扩容ensureCapacity的方案为“原始容量*3/2+1";3,ArrayList是线程不安全的。
LinkedList:1,适合于在链表中间需要频繁进行插入和删除操作;2,随机访问速度较慢,查找一个元素需要从头开始一个一个的找。
Vector:1,Vector和ArrayList基本一致,区别在于Vector中的绝大部分方法都使用了同步关键字修饰;2,默认扩容为原来的两倍
用法总结:
多线程:Vector,频繁的插入或者删除:LinkedList,其他:ArrayList
2.2.2,Set接口
Set中的元素实现了不重复,无序,最多允许有一个null元素对象。不过,虽然Set中元素没有顺序,但是元素在set中的位置是有由该元素的HashCode决定的,其具体位置其实是固定的。
Set接口主要包括三个实现类
HashSet:1,仅能存入一个null值;2,元素位置的底层实现通过了hashcode,具体位置固定。
LinkedHashSet:是Set接口的子接口而且还是HashSet接口的子接口,其和HashSet的主要区别是:在hashcode的基础上,增加了链表结构。
TreeSet:是一种排序二叉树,存入Set集合中的值,会按照值的大小进行相关的排序操作,底层算法基于红黑树实现。
用法总结:
需要排序:TreeSet,其他:HashSet或者LinkedHashSet。至于什么时候用Set接口,请看后续的介绍
2.3,Map接口
Map接口实现的是一组Key-Value的键值对的组合。 Map中的每个成员方法由一个关键字(key)和一个值(value)构成。Map接口不直接继承于Collection接口,因为它包装的是一组成对的“键-值”对象的集合,而且在Map接口的集合中也不能有重复的key出现,因为每个键只能与一个成员元素相对应。
Map接口中,主要包含2个实现类
HashMap(会在接下来的博客中被着重介绍,祭奠曾经用它的时候,死去的亡魂)
TreeMap:对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,还可以从TreeMap中指定一个范围以取得其子Map。
PS:HashMap和HashTable的区别
主要的区别是:是否允许null值,是否线程安全,实现的接口
三、使用总结
总得来说,java的集合框架里面,常用的接口是:collection接口和map接口
需要以键—值对存储的时候:选择map接口,通常也就是hashmap;其他,选用collection接口,但需要注意的是:1,效率比较高的是set接口(如果要排序,则特选TreeSet);2,如果有重复的元素,选择list接口(并发场景下,选择Vector)
下一篇文章,主要介绍HashMap
【java基础 11】java集合框架学习的更多相关文章
- Java基础知识:集合框架
*本文是最近学习到的知识的记录以及分享,算不上原创. *参考文献见链接. 目录 集合框架 Collection接口 Map接口 集合的工具类 这篇文章只大致回顾一下Java的总体框架. 集合框架 ht ...
- Java基础---泛型、集合框架工具类:collections和Arrays
第一讲 泛型(Generic) 一.概述 1.JDK1.5版本以后出现的新特性.用于解决安全问题,是一个类型安全机制. 2.JDK1.5的集合类希望在定义集合时,明确表明你要向集合中装入那种类 ...
- 已看1.熟练的使用Java语言进行面向对象程序设计,有良好的编程习惯,熟悉常用的Java API,包括集合框架、多线程(并发编程)、I/O(NIO)、Socket、JDBC、XML、反射等。[泛型]\
1.熟练的使用Java语言进行面向对象程序设计,有良好的编程习惯,熟悉常用的Java API,包括集合框架.多线程(并发编程).I/O(NIO).Socket.JDBC.XML.反射等.[泛型]\1* ...
- java基础(11) -JDBC
java基础(11) -JDBC jdbc 1.装载驱动 载入跟数据库建立连接的驱动 /* sql server: String className ="com.microsoft.sqls ...
- JavaSE中Collection集合框架学习笔记(2)——拒绝重复内容的Set和支持队列操作的Queue
前言:俗话说“金三银四铜五”,不知道我要在这段时间找工作会不会很艰难.不管了,工作三年之后就当给自己放个暑假. 面试当中Collection(集合)是基础重点.我在网上看了几篇讲Collection的 ...
- JavaSE中Collection集合框架学习笔记(3)——遍历对象的Iterator和收集对象后的排序
前言:暑期应该开始了,因为小区对面的小学这两天早上都没有像以往那样一到七八点钟就人声喧闹.车水马龙. 前两篇文章介绍了Collection框架的主要接口和常用类,例如List.Set.Queue,和A ...
- java基础-学java util类库总结
JAVA基础 Util包介绍 学Java基础的工具类库java.util包.在这个包中,Java提供了一些实用的方法和数据结构.本章介绍Java的实用工具类库java.util包.在这个包中,Java ...
- 黑马程序员:Java基础总结----java注解
黑马程序员:Java基础总结 java注解 ASP.Net+Android+IO开发 . .Net培训 .期待与您交流! java注解 lang包中的基本注解 @SuppressWarnings ...
- Java基础:Java的四种引用
在Java基础:java虚拟机(JVM)中,我们提到了Java的四种引用.包括:强引用,软引用,弱引用,虚引用.这篇博客将详细的讲解一下这四种引用. 1. 强引用 2. 软引用 3. 弱引用 4. 虚 ...
- java基础(二)-----java的三大特性之继承
在<Think in java>中有这样一句话:复用代码是Java众多引人注目的功能之一.但要想成为极具革命性的语言,仅仅能够复制代码并对加以改变是不够的,它还必须能够做更多的事情.在这句 ...
随机推荐
- java 并发容器一之BoundedConcurrentHashMap(基于JDK1.8)
最近开始学习java并发容器,以补充自己在并发方面的知识,从源码上进行.如有不正确之处,还请各位大神批评指正. 前言: 本人个人理解,看一个类的源码要先从构造器入手,然后再看方法.下面看Bounded ...
- Java编程基础-面向对象(下)
一.抽象类 1.引入:当定义一个类时,常常需要定义一些方法来描述该类的行为特征,但有时这些方法的实现方式是无法确定的.Java允许在定义方法时不写方法体,不包含方法体的方法为抽象方法,抽象方法必须使用 ...
- Verilog 参数化设计
为了提高模块的重复利用,关键就在于避免硬编码(hard literal),使模块参数化.参数化建模的好处是可以使代码清晰,便于后续维护和修改.只需要修改参数,不用修改其他代码就可以适用于不同的环境中. ...
- css3 省略号
overflow: hidden; text-overflow: ellipsis; white-space: nowrap; 也无需给元素设置固定宽度!
- haml scss转换编写html css的前期工作
http://www.w3cplus.com/sassguide/install.html 先下载ruby $ gem sources $ gem sources --remove https://r ...
- 爆零系列—补题A
http://codeforces.com/contest/615/problem/A 读错题 结果发现是无脑题 直接标记统计 #include<cstdio> #include< ...
- 使用js将后台返回的数据转换成树形结构
将类似如下数据转换成树形的数据: [ { id: 1, name: '1', }, { id: 2, name: '1-1', parentId: 1 }, { id: 3, name: '1-1-1 ...
- PyTorch在NLP任务中使用预训练词向量
在使用pytorch或tensorflow等神经网络框架进行nlp任务的处理时,可以通过对应的Embedding层做词向量的处理,更多的时候,使用预训练好的词向量会带来更优的性能.下面分别介绍使用ge ...
- ant design table td 文字显示过长添加省略号、ant 文字过长时添加tootip提示
方法1: overflow: hidden; text-overflow: ellipsis; display: -webkit-box; -webkit-line-clamp: 2; -webkit ...
- 第2节 azkaban调度:16、azkaban的介绍以及azkaban的soloserver的安装使用
2. 工作流调度器azkaban 2.1 概述 azkaban官网: https://azkaban.github.io/ 2.1.1为什么需要工作流调度系统 l 一个完整的数据分析系统通常都是由大 ...