在另外一篇博客我简单介绍了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:类集操作,多对多的关系 //一个课程有多个学生报名, //一个学生可以报名多个课程 demo.java, Student.java, Course.java' public class Course { private String name; private int course; private List<Student> allStudent; public Course() { this.allStudent = new ArrayList<Student>();…

java:类集操作总结 1.List接口允许有重复的元素,Set接口中不允许有重复的元素 2.ArrayList,和Vector的区别 3.set依靠equals和hashCode区分 4.TreeSet安装Comparable制定的规则进行排序 5.Map是保存一对值的集合,所有的内容都是以Map.Entry的形式进行保存 6.集合的时候要是有Iterator接口,进行迭代输出 7.属性操作类使用Properties类完成…

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

摘自<java开发实战经典>李兴华.著 一对多的关系 一个学校可以包含多个学生,一个学生属于一个学校,那么这就是一个典型的一对多关系,此时就可以通过类集进行关系的表示. 在定义Student类中包含了一个School属性,表示一个学生属于一个学校.在程序运行时,只需要传入School类的引用就可以完成这样的关系. 在定义School类时定义了一个List类型的属性,并指定其泛型类型是Student类型,这样一来就表示在一个School对象中会包含多个Student类型的引用. 最后在主函数设置…

13.1 认识类集 13.1.1 基本概念 13.1.2 类集框架主要接口 13.2 Collection接口 13.2.1 Collection接口的定义 13.2.2 Collection子接口的定义 13.3 List接口 13.3.1 List接口的定义 13.3.2 List接口的常用子类 13.4 Set接口 13.4.1 Set接口的定义 13.4.2 Set接口的常用子类 13.5 SortedSet接口 13.6 集合的输出 13.6.1 迭代输出:Iterator 13.6.…

一.类集 类集就是一组动态的对象数组,说类集可能不好理解,类集又称容器,容器顾名思义就是放东西的地方. 类集就是为了让我们更加简洁,方便的存放.修改.使用数据的. 二.Collection接口 我们看下文档中的描述,Collection这个接口主要是代表容器的规范,主要用于实现其他具体功能的子接口. Collection更像是一个抽象出来的规则,它代表了一种标准和规范,具体的容器的实现是依靠子接口去实现的. Collection只是定义了一种标准,其他的子接口必须按照这个标准来,也可是说是其他子…

类集 类集:主要功能就是Java数据结构的实现(java.util) 类集就是动态对象数组(链表也是动态数组) Collection 接口* Collection是整个类集之中单值保存的最大 父接口 .即:每一次仅可以向集合中保存一个对象 public interface Collection<E> extends Iterable<E> 在Collection定义的常用操作方法 常用操作方法 向集合中保存数据 public boolean add(E e); 追加一个集合 pub…