Java集合类源码学习- Iterabel<T>,Colection<E>,AbstractCollection<E>
Collection<E>接口extends Iteratable<E>接口。
Iteratable<T>:实现接口使得对象能够成为“for-each loop”的目标,T是指iterator返回的元素类型
操作: Iterator<T> iterator() 返回type T的元素的迭代器。
forEach(Cosumer<> superT> action) default意味着没有任何访问修饰符的意思。这个动作提供给出每个元素的操作。
Spliterator<T> spliterator()创造一个由Iterable描述的元素的spliterator
Collection<E>
操作:
基本操作:
元素数量size();
空判断isEmpty();
移除元素:(1)删除特定元素(2)删除特定集合的元素(3)按条件删除(4)保留特定集合内的元素,其余全部删除(5)删除所有元素。
remove(Object o);removeAll(Collection<?> c);removeIf(Predicate<? super E> filter);retainAll(Collection<?> c);clear();
添加元素 add(E e); addAll(Collection<? extends E> c)
包含判断:(1)单个元素判断,(2)集合判断 contains(Object o);containsAll(Collection<?> c); ?类型通配符
集合的相等判断,需要集合hashcode值。
equals(Object o);hashCode();返回集合类的hashcode,重写equal函数则必须重写hashcode函数。
特殊操作:
转换为数组。Object[] toArray() 返回一个包含所有元素的数组。<T> T[] toArray(T[] a);参数为要转换之后的数组要放置的容器。返回数组的运行时类型与指定数组的运行时类型相同。如 果指定的数组能容纳该 collection,则返回包含此 collection 元素的数组。否则,将根据指定数组的运行时类型和此 collection 的大小分配一个新数组。
Stream<E> stream(); Stream<E> parallelStream()
AbstractCollection<E> 受保护的构造器
实现的接口中的函数:
contains(Object o):集合中可以添加空元素,当Object为null,必须在集合中找到为Null的元素。虽然null可以作为集合中的元素,但是对象比较时用的是equal函数,而Null对象不能直接调用equal函数,所以必须单独判断。
removeAll(Collection<?> c), retainAll(Collection<?> c); remove(Object o); containsAll(Collection<?> c);addAll(Collection<? extends E> c);clear()
新添加的函数:
Object[] toArray() 将对象返回为Object类的数组。这里考虑了集合的size可能与容器本身的个数不同。collection的元素比size算出的要小则创建新的数组,若比size大,则重新申请一个数组,并且复制r中的元素,然后赋值给r。
T[] toArray(T[] A)(<T>表示这个方法是一个泛型方法,其中泛型参数名为T。)这里考虑了定义的数组A大小可能比应存放的数量(size())要小,因此会运用反射机制创建一个新的类作为返回,但是若发现collection中元素的个数(has.next())其实比a的容量要小,则把目前的元素放入a,然后返回。这个函数在添加对象时会做类型的强制转换,所以是可以支持集合类的类型与T不同。System.arraycopy()与Array.copy()
这里涉及了两个数组复制的方法,Array.copyof()与System.arraycopyof().区别是Array中的赋值借助System中的复制实现,Array返回一个新创建的数组,而System中的copy在给定的数组之间复制。
<T> T[] finishToArray(T[] r, Iterator<?> it)
toString() : 返回[a,b,c]
Iterator<E>提供几个基本操作: hasNext(), next(), remove()(删除迭代器上次返回的元素)
Java集合类源码学习- Iterabel<T>,Colection<E>,AbstractCollection<E>的更多相关文章
- java集合类源码学习二
我们查看Collection接口的hierarchy时候,可以看到AbstractCollection<E>这样一个抽象类,它实现了Collection接口的部分方法,Collection ...
- java集合类源码学习一
对于java的集合类,首先看张图 这张图大致描绘出了java集合类的总览,两个体系,一个Collection集合体系一个Map集合体系.在说集合类之前,先说说Iterable这个接口,这个接口在jdk ...
- java集合类源码学习三——ArrayList
ArrayList无疑是java集合类中的一个巨头,而且或许是使用最多的集合类.ArrayList继承自AbstractList抽象类,实现了List<E>, RandomAccess, ...
- Java集合类源码解析:Vector
[学习笔记]转载 Java集合类源码解析:Vector 引言 之前的文章我们学习了一个集合类 ArrayList,今天讲它的一个兄弟 Vector.为什么说是它兄弟呢?因为从容器的构造来说,Vec ...
- Java集合类源码解析:HashMap (基于JDK1.8)
目录 前言 HashMap的数据结构 深入源码 两个参数 成员变量 四个构造方法 插入数据的方法:put() 哈希函数:hash() 动态扩容:resize() 节点树化.红黑树的拆分 节点树化 红黑 ...
- Java集合源码学习(一)集合框架概览
>>集合框架 Java集合框架包含了大部分Java开发中用到的数据结构,主要包括List列表.Set集合.Map映射.迭代器(Iterator.Enumeration).工具类(Array ...
- java Integer 源码学习
转载自http://www.hollischuang.com/archives/1058 Integer 类在对象中包装了一个基本类型 int 的值.Integer 类型的对象包含一个 int 类型的 ...
- Java集合源码学习(五)几种常用集合类的比较
这篇笔记对几个常用的集合实现,从效率,线程安全和应用场景进行综合比较. >>ArrayList.LinkedList与Vector的对比 (1)相同和不同都实现了List接口,使用类似.V ...
- Java集合类源码解析:ArrayList
目录 前言 源码解析 基本成员变量 添加元素 查询元素 修改元素 删除元素 为什么用 "transient" 修饰数组变量 总结 前言 今天学习一个Java集合类使用最多的类 Ar ...
随机推荐
- Codeforces 696 C. PLEASE
Description 三个杯子,一开始钥匙在中间,每次等概率的选择两边的两个,与中间的交换,问第 \(n\) 次选择中间的杯子是钥匙的概率是多少. \(n=\sum_{i=1}^{k} a_i,a_ ...
- XCTest各种断言
XCTFail(format…) 生成一个失败的测试: XCTAssertNil(a1, format...)为空判断,a1为空时通过,反之不通过: XCTAssertNotNil(a1, forma ...
- python tornado 入门
#!/usr/bin/env python # coding:utf-8 import textwrap import tornado.httpserver import tornado.ioloop ...
- October 24th Week 44th Monday 2016
True love stories never have endings. 真正的爱情故事永远没有结局. It seems I have been customed to the single lif ...
- ImageView的scaleType详解
ImageView的ScaleType详 1. 网上的误解 不得不说很失望,到网上搜索了几篇帖子,然后看到的都是相互复制粘贴,就算不是粘贴的,有几篇还是只是拿着自己的几个简单例子,然后做测试,这种以一 ...
- 跟随Rodolfo进入VR时代!
大家好,我是Rodolfo!一个热衷于Virtual Reality (VR),Operating System,Flushbonading和Algorithm的IT行业CTO. 基于多年的自我喜好研 ...
- xml schema xmlns xmlns:xsi xsi:schemaLocation targetnamespace
先上一段xml文档 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="htt ...
- 事务日志以及虚拟日志文件(VLFs)概述
Part 1:事务日志 每个 SQL Server 数据库都具有事务日志,用于记录所有事务以及每个事务对数据库所做的修改.必须定期截断事务日志以避免它被填满.但是,一些因素可能延迟日志截断,因此监视日 ...
- 【淘淘】Spring整合Quartz框架
我在外面工作实习的时候,我们做的项目是一个日报子系统,也就是定时定点为公司生成一些报表数据还有一些数据反馈.这时候我们会经常用到定时任务,比如每天凌晨生成前天报表,每一小时生成汇总数据等等.当时,我做 ...
- Android驱动开发5-8章读书笔记
Android驱动开发读书笔记 第五章 S5PV210是一款32位处理器,具有 ...