【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众多引人注目的功能之一.但要想成为极具革命性的语言,仅仅能够复制代码并对加以改变是不够的,它还必须能够做更多的事情.在这句 ...
随机推荐
- iOS 锁的常用方法
锁的用法在iOS中有几种方法来解决多线程访问同一个内存地址的互斥同步问题: 方法一,@synchronized(id anObject),(最简单的方法)会自动对参数对象加锁,保证临界区内的代码线程安 ...
- 小tip: 使用CSS将图片转换成黑白(灰色、置灰)[转]
小tip: 使用CSS将图片转换成黑白(灰色.置灰) 这篇文章发布于 2012年08月19日,星期日,20:41,归类于 css相关, SVG相关. 阅读 159943 次, 今日 146 次 ...
- 关闭windows7/8的自动升级到windows10
办公室的电脑已经有好几台自动升级到windows10了. 由于用着很不习惯都要求改回windows7. 升级了就不支持退回去,只能是全部删除重新安装了,很是麻烦.但是也没有看到哪里有可以关闭自动升级的 ...
- bsub && lsf 介绍
文章转载地址:http://www.bbioo.com/lifesciences/40-114265-1.html LSF系统介绍 http://scc.ustc.edu.cn/zh_CN/ 中科大超 ...
- hihoCoder #1068 : RMQ-ST算法(模板)
AC G++ 826ms 146MB 思路: 时间复杂度O(nlogn). //#include <bits/stdc++.h> #include <iostream> #in ...
- spring (由Rod Johnson创建的一个开源框架)
你可能正在想“Spring不过是另外一个的framework”.当已经有许多开放源代码(和专有)J2EEframework时,我们为什么还需要Spring Framework? Spring是独特的, ...
- WPF知识点全攻略05- XAML内容控件
此处简单列举出布局控件外,其他常用的控件: Window:WPF窗口 UserControl:用户控件 Page:页 Frame:用来浏览Page页 Border:嵌套控件,提供边框和背景. Butt ...
- java面试基础篇(二)
上一篇,我们说了一下线程和Map,或许那些太抽象,不太好理解,也不太方便记忆,我们这次说一些简单的. 1.Q:java的基本数据类型有哪些? A:四种整数类型(byte.short.int.long) ...
- Lucene入门基础教程
http://www.linuxidc.com/Linux/2014-06/102856.htm
- 51nod 1242 斐波那契数列的第N项——数学、矩阵快速幂
普通算法肯定T了,所以怎么算呢?和矩阵有啥关系呢? 打数学符号太费时,就手写了: 所以求Fib(n)就是求矩阵 | 1 1 |n-1 第一行第一列的元素. | 1 0 | 其实学过线代 ...