学习笔记-java 集合
背景:
看的是《java核心技术 第8版》,覆盖jdk1.6。主要是对集合全局和细节进行全面掌握,较深入的理解集合。本人对java比较熟悉,但是对于细节的理解不深,知识点还不全,这是知识的查缺不漏。
一.集合接口
- 接口和实现分离
当程序中使用集合时,一旦构建了集合就不需要知道究竟使用的哪种实现,因此,只有构建集合对象时,使用具体的类才有意义。可以使用接口类型存放集合的引用。
2. 集合接口和迭代接口
java迭代器应该认为是位于两个元素中间,当调用next时,迭代器就越过下一个元素。
Iterator接口的remove方法会删除上次调用next方法时返回的元素。重要的是,对next方法和remove方法的调用具有互相依赖性。
为了能够让实现者更容易得实现这个接口,java类库提供了一个类AbstractCollection。
二.具体的集合
1.链表 linkedlist
Linkedlist和Arraylist区别:从实现上,al采用的是数组,可以高效地随机访问;而ll采用的是内部了entry,这个类里有对象还有节点的前后指针,因此不能随机访问,只能从头遍历,但是插入,删除简单,不需要移动前后数据。
Linkedlist.add方法将对象添加到链表的尾部;而经常需要在链表的中间插入元素,而接口Iterator中没有add方法,集合类提供了子接口Listiterator,它里面提供了add方法,除此之外,还提供了方向遍历的方法:previous,hasPrevious方法。
2.数组列表 arraylist
如果使用动态数组,经验丰富的人,一般会选择vector,但是为什么会用arraylist替换vector呢?vector是线程同步的,arraylist线程不同步,但是如果单线程访问时,用arraylist性能开销比较小。
3.散列集
在java中,散列表的实现通过HashSet类。散列表是通过链表数组实现的,每个链表称为桶(bucket)。这里面桶的数量设置通常是元素个数的75%-150%;还有装填因子load factor,决定何时对散列表进行再散列,在散列时用双倍的桶数自动地进行再散列。
4.树集
特点-有序集。以任意顺序插入到集合,在对集合进行遍历时,每个值将自动地按照排序后的顺序呈现。
采用的是红黑树(red-black-tree)。
在TreeSet中,元素是如何进行比较的?默认情况,树集假定插入的元素实现了Comparable接口,这个接口定义了compareTo方法。但是Comparable接口,尤其明显的局限性,局限性体现在:在给定的类中,只能实现一次接口;如果一个集合是按照a属性排序,在另一个集合按照b属性排序,该怎么办?另外,如果需要对一个类的对象进行排序,而这个类的创建者又没有实现Comparable接口,该如何办?
在java中对这种情况,提出了Comparator对象传递给TreeSet构造器来告诉树集使用不同的对比比较方法。
到底是否需要用树集取代散列集呢?这取决于所要收集的数据,对其排序要比散列函数要困难时,用树集比较合适。没有排序要求时,用散列集比较合适。
5.队列与双端队列
队列是在尾部插入元素,在头部删除元素;不支持在队列中间插入元素
双端队列,是同时在头部和尾部插入或删除元素。
java se6中引入了Deque接口,并由ArrayDeque和LinkedList类实现。
6.优先级队列 Priority queue
优先级队列可以按照任意的顺序插入,却总是按照排序的顺序进行检索。也就是说,无论何时调用remove方法,总会获得当前优化级队列中最小的元素。
使用优先级队列最典型的场景就是任务调度。
7.映射表
映射表(map),java类库中提供了2个通用实现:HashMap和TreeMap,这2个实现了Map接口。
是选择散列映射表还是树映射表?与之前的集一样,散列稍微快一些,如果不需要按照排序顺序访问键,那就最好选择散列。
映射表可以获得它的视图,这是实现了Collection接口的对象或是它的子接口的视图。这3个视图分别是键集,值集合,和键/值对集。
8.专用集与l映射表类
- WeakHashMap
- 链接散列集和链接映射表
用来记住插入元素项顺序,这样就可以避免在散列表中的项从表面上看是随机排列的。链接散列映射表LinkedHashMap将用访问顺序,而不是插入顺序,对映射表条目进行迭代。
- 枚举集与枚举映射表
- 标识哈希映射表IdentityHashMap,键的散列值是用System.identityHashCode方法计算的。此类在实现对象遍历算法时(如对象序列化),非常有用。
三.集合框架
- 视图与包装器
哈希表类的KeySet方法就是这样的一个视图示例。它返回一个实现了Set接口的类对象,这个类的方法对原映射表进行操作。这种集合叫做视图。Views
- 轻量级集包装器
Arrays.asList Collections.nCopies
- 子范围
- 不可修改视图
- 同步视图
- 被检验视图
2. 批操作
3.集合与数组之间的转化
Arrays.asList
四.算法
1.排序和混排
Collections.sort() Comparable和Comparator
降序排序:Collections.sort(items,Collections.reverseOrder())
2.二分查找法
Collections.binarySearch()
3.简单算法
学习笔记-java 集合的更多相关文章
- Java学习笔记之---集合
Java学习笔记之---集合 (一)集合框架的体系结构 (二)List(列表) (1)特性 1.List中的元素是有序并且可以重复的,成为序列 2.List可以精确的控制每个元素的插入位置,并且可以删 ...
- 软件测试之loadrunner学习笔记-02集合点
loadrunner学习笔记-02集合点 集合点函数可以帮助我们生成有效可控的并发操作.虽然在Controller中多用户负载的Vuser是一起开始运行脚本的,但是由于计算机的串行处理机制,脚本的运行 ...
- [java学习笔记]java语言核心----面向对象之this关键字
一.this关键字 体现:当成员变量和函数的局部变量重名时,可以使用this关键字来区别:在构造函数中调用其它构造函数 原理: 代表的是当前对象. this就是所在函数 ...
- [java学习笔记]java语言核心----面向对象之构造函数
1.构造函数概念 特点: 函数名与类名相同 不用定义返回值类型 没有具体的返回值 作用: 给对象进行初始化 注意: 默认构造函数 多个构造函数是以重载出现的 一个类中如果 ...
- 大数据学习笔记——Java篇之集合框架(ArrayList)
Java集合框架学习笔记 1. Java集合框架中各接口或子类的继承以及实现关系图: 2. 数组和集合类的区别整理: 数组: 1. 长度是固定的 2. 既可以存放基本数据类型又可以存放引用数据类型 3 ...
- 大数据学习笔记——Java篇之IO
IO学习笔记整理 1. File类 1.1 File对象的三种创建方式: File对象是一个抽象的概念,只有被创建出来之后,文件或文件夹才会真正存在 注意:File对象想要创建成功,它的目录必须存在! ...
- Java学习笔记 -- Java定时调度工具Timer类
1 关于 (时间宝贵的小姐姐请跳过) 本教程是基于Java定时任务调度工具详解之Timer篇的学习笔记. 什么是定时任务调度 基于给定的时间点,给定的时间间隔或者给定的执行次数自动执行的任务. 在Ja ...
- 大数据学习笔记——Java篇之网络编程基础
Java网络编程学习笔记 1. 网络编程基础知识 1.1 网络分层图 网络分层分为两种模型:OSI模型以及TCP/IP网络模型,前者模型分为7层,是一个理论的,参考的模型:后者为实际应用的模型,具体对 ...
- [Java学习笔记] Java异常机制(也许是全网最独特视角)
Java 异常机制(也许是全网最独特视角) 一.Java中的"异常"指什么 什么是异常 一句话简单理解:异常是程序运行中的一些异常或者错误. (纯字面意思) Error类 和 Ex ...
随机推荐
- QDU_AP协会18级ST1
A - A + B Problem II I have a very simple problem for you. Given two integers A and B, your job is t ...
- PHPCMS中load_model,load_app_class, load_sys_func
phpcms v9 二次开发: 在一个项目开发中遇到需要二次开发,但我们需要了解load_model,load_app_class, load_sys_func的含义: 1.调用数据库模型 //从”p ...
- VUE--mixins的一些理解。
概念:混入 (mixins) 是一种分发 Vue 组件中可复用功能的非常灵活的方式.混入对象可以包含任意组件选项.当组件使用混入对象时,所有混入对象的选项将被混入该组件本身的选项. 用法: 1.创建混 ...
- Xtts v4变化&先决条件&已知问题
V4变化的主要有: 1.这个采购使用简化的命令.源的一个命令(--backup)和目标的一个命令(--restore). 2.此过程只需要在源和目标的$ TMPDIR(res.txt)之间复制 ...
- GreenPlum 大数据平台--介绍
一,GreenPlum 01,介绍: Greenplum是一种基于PostgreSQL的分布式数据库,其采用shared-nothing架构,主机.操作系统.内存.存储都是自我控制的,不存在共享. 官 ...
- Java基础25-静态代码块
/* 静态代码块 格式: static{ 静态代码块中执行语句 } 特点:随着类的加载而执行,并且只会执行一次,并且还优先于主函数. 作用:用于给类进行初始化 */ public class Test ...
- repoquery详解——linux查看包依赖关系的神器
repoquery是yum扩展工具包yum-utils中的一个工具,所有如果你没有repoquery命令的话,可以先 sudo yum install yum-utils 安装yum-utils包.是 ...
- JS异步上传Excel 并使用NPOI进行读写操作
实现功能 导入——客户端使用 ajaxfileupload.js 插件实现Excel的异步上传,并在服务端解析成JSON字符串返回页面 导出——将页面中的grid表拼接成JSON串上传至服务器,在服务 ...
- pat00-自测3. 数组元素循环右移问题 (20)
00-自测3. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个整数,在 ...
- C# 服务端控件 asp:RadioButton 选择选中值
1.服务端控件RadioButton <asp:RadioButton ID="rbNewUser" runat="server" GroupName=& ...