在另外一篇博客我简单介绍了java类集框架相关代码和理论. 这一篇博客我主要分析一下各个类集框架的原理以及源码分析. 一:先谈谈LinkedList 这是LinkedList源码的开头,我们能看到几点,1.它的继承关系,实现了哪些接口,Deque<E>就是Quene队列的子类. 2.他的Node属性都是transient关键字,transient即代表在串行化的时候不会持久化数据,LinkedList是实现了序列化接口的,但是这个transient关键字决定了在串行化过程中Node的结果. 继…

Java 类集框架 1. Java类集框架产生的原因 在基础的应用中,我们可以通过数组来保存一组对象或者基本数据,但数组的大小是不可更改的,因此出于灵活性的考虑和对空间价值的担忧,我们可以使用链表来实现动态的数组.灵活的代价是操作上的繁琐,在计算机的世界,处理繁琐问题的不二法门就是将其封装,只向外暴露以供调用的方法视图.Java类集框架就是对这一方法的一种官方实现——一套动态对象数组的操作类,它其实就是Java对数据结构的一个大概的封装. 2. 三个核心接口 [java]  view plain…

继续上一篇浅谈java类集框架和数据结构(1)的内容 上一篇博文简介了java类集框架几大常见集合框架,这一篇博文主要分析一些接口特性以及性能优化. 一:List接口 List是最常见的数据结构了,主要有最重要的三种实现:ArrayList,Vector,LinkedList,三种List均来自AbstracList的实现,而AbstracList直接实现了List接口,并拓展自AbstractCollection. 在三种实现中,ArrayList和Vector使用了数组实现,可以认为这两个是…

前言: Java的类集框架比较多,也十分重要,在这里给出图解,可以理解为相应的继承关系,也可以当作重要知识点回顾: Collection集合接口 继承自:Iterable public interface Collection<E> extends Iterable<E> java.util.Collection是单值集合操作的最大父接口,其中有几个核心操作方法以及常用操作方法: Modifier and Type Method(public) Description boolea…

学习目标 掌握List接口与Collection接口的关系. 掌握List接口的常用子类:ArrayList.Vector. 掌握ArrayList与Vector类的区别.    Collection下分为很多的子接口,其中有一个List接口,List接口中可以存放任意的数据.而且在List接口中内容是允许重复的.  List接口的功能要比Collection接口强大很多,因为大量扩充了Collection接口的操作. List接口的扩展方法 1.public void add(int inde…

主要分两个接口:collection和Map 主要分三类:集合(set).列表(List).映射(Map)1.集合:没有重复对象,没有特定排序方式2.列表:对象按索引位置排序,可以有重复对象3.映射:有一个键对象和一个值对象,键不可重复,值可以重复 这里我们介绍List list是接口,linklist和arraylist是list的实现类 linklist是用的链表来实现的,arraylist是用数组来实现的 ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低.元素随机访问的效…

类集中提供了以下几种接口: 1.单值操作接口:conllection,List,Set list和set是conllection接口的子接口 2.一对值的操作接口:Map 3.排序的操作接口:SortedMap, SortedSet 4.输出的接口:Iterator, ListIterator, Enumeration 5.队列…

…

类集框架:jdk提供的一系列类和接口,位于java.util包当中,主要用于存储和管理对象,主要分为三大类:集合.列表和映射. 集合Set:用于存储一系列对象的集合.无序.不允许重复元素. 列表List:用来存储有顺序的一组数据的集合.有序 映射Map:以键值对的方式进行数据存储的集合. 类集框架主体结构: 主要方法:add.clear.isEmpty.remove.size ArrayList 继承关系:Iterator<--Collection<--List<--ArrayList实…

1.什么是类集框架 1.是一组类和接口 2.位于java.util包当中 3.主要用于用户存储和管理对象 4.主要分为三大类——集合.列表和映射 2.类集框架图 虚线框的表示接口,实线框的表示实现类 Collection接口中的主要方法 Iterator中的主要方法是hasnext()和next()方法 例子: 3.Map和HashMap的使用方法‘ 什么是映射 4.JDK帮助文档的使用方法…