【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众多引人注目的功能之一.但要想成为极具革命性的语言,仅仅能够复制代码并对加以改变是不够的,它还必须能够做更多的事情.在这句 ...
随机推荐
- react之——render prop
在react “从上至下的数据流原则” 背景下,常规的消息传递机制就是通过prop属性,把父级数据传递给子级,这样一种数据流通模式决定了——数据的接收方子组件要被”硬植入“进数据的数据的给予方父组件, ...
- Azure Powershell 获取可用镜像 PublisherName,Offer,Skus,Version
#登录 $username="{登录名}" #定义一个用户账号的变量,可以输入需要登录的订阅账号名称 $password=ConvertTo-SecureString -Strin ...
- DrawerLayout Demo
源码下载:http://download.csdn.net/detail/bx276626237/8882763
- 洛谷 P1926 小书童——刷题大军
题目背景 数学是火,点亮物理的灯:物理是灯,照亮化学的路:化学是路,通向生物的坑:生物是坑,埋葬学理的人. 文言是火,点亮历史宫灯:历史是灯,照亮社会之路:社会是路,通向哲学大坑:哲学是坑,埋葬文科生 ...
- jquery 不支持$.browser
if (!$.browser) { $.browser = { mozilla : /firefox/.test(navigator.userAgent.toLowerCase()), webkit ...
- 网络大牛如何回答Chrome的15个刁钻面试题?
(内容来自网络整理) Google的面试题在刁钻古怪方面相当出名,甚至已经有些被神化的味道.这里整理出15道Google面试题并一一给出了网络大牛的答案,其中不少都是流传很广的. 第1题:让你清洗西雅 ...
- JS对输入判断变化屏蔽中文输入法输入时连续触发事件的方法
代码如下: //智能搜索提示 IntelligenceSearch: function IntelligenceSearch() { $('#keyWord').on('input', functio ...
- 解决response在controller返回乱码的解决方式
乱码的代码 @RequestMapping(value = "/readbook", method = RequestMethod.GET) 加入 produces = " ...
- Vue的elementUI实现自定义主题
使用vue开发项目,用到elementUI,根据官网的写法,我们可以自定义主题来适应我们的项目要求,下面来介绍一下两种方法实现的具体步骤,(可以参考官方文档自定义主题官方文档),先说项目中没有使用sc ...
- hibernate4+spring3+struts2搭建框架实例
1.所需要的JAR包 2.web.xml配置文件,这个和平时的配置是一样的 <?xml version="1.0" encoding="UTF-8"?&g ...