一点一点看JDK源码(一)Collection体系概览 liuyuhang原创,未经允许进制转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 Collection为集合类,是jdk中最为常用的类了,实际上我并不认同这个东西叫做集合 我更倾向于叫做容器,当然容器不止有它一种. 在计算机专业中,大概都会学一门叫做<数据结构>的课程吧 本质上来说,数据结构,实际上是设计一种容器,而容器的特性大体包括如下: 容器中如何进行存储 容器中的数据如何获取 容器中的数据如何添…

Collection体系(集合类,它是一个接口):     两个子类:         List.Set(这两个子类也是接口)             List有两个常用子类:(值,不唯一,允许有重复的元素,都是有序的)                 ArrayList:                     数组结构,查找快,增删慢.线程不安全.                 LinkedList:                     有序,链表结构,查找慢,增删快.线程不安全.  …

…

1.Set集合(理解) (1)Set集合的特点 无序,唯一. (2)HashSet集合(掌握) A: 底层数据结构是哈希表(是一个元素为链表的数组) B: 哈希表底层依赖两个方法: hashCode() 和 equals() 执行顺序: 首先比较哈希值是否相同 相同:继续执行equals()方法 返回true:元素重复了,不添加 返回false:直接把元素添加到集合 不同:就直接把元素添加到集合 1.人的类 package com.wyh.hashSet; /** * @author WYH *…

在介绍集合之前先说一下数组,正如我们所知,数组是某一类型数据的集合,强调的是数据,而且必须单一:集合框架的不同之处在于存储的数据类型没有任何限制,既可以存储基本数据类型(会自动提升为相应的包装类)也可以存储引用数据类型比如对象,集合框架更强大之处在于可以同时存储任意类型数据,这是数据无法做到的,另一方面,数组长度是固定的,但是实际生活中需求的容器大都是不确定的,这就需要一个可变长度的容器,而集合框架刚好弥补了数组容量固定的缺陷,这也是集合框架另一个特点:另一个不同之处就是存储方式的区别,数组数据…

1.Java集合概述 在编程中,常常需要集中存放多个数据.当然我们可以使用数组来保存多个对象.但数组长度不可变化,一旦在初始化时指定了数组长度,则这个数组长度是不可变的,如果需要保存个数变化的数据,数组就显得无能为力了:而且数组无法保存具有映射关系的数据,如成绩表:语文-80,数学-90,这种数据看上去像两个数组,但这两个数组的元素之间有一定的关联关系. 为了保存数量不确定的数据,以及保存具有映射关系的数据,Java提供了集合类.集合类主要负责保存.盛装其他数据,因此集合类也被称为容器类.所有集…

前言 欢迎关注公众号:Coder编程 获取最新原创技术文章和相关免费学习资料,随时随地学习技术知识!** 本章主要介绍Collection集合相关知识,结合面试中会提到的相关问题进行知识点的梳理.希望能帮到大家~ 基于JDK1.8,如有错误,还望大家能够指出! 涉及的Collection集合相关面试题 1.什么是集合? 2.AVA中集合类型都有哪些?有什么特点? 3.说一说集合的父类Collection? 4.数组和集合都有哪些区别? 5.说一说迭代器Iterator 6.Collection接…

1.概述 collection框架是用于处理各种数据结构的,要根据各种数据结构的特点理解它 它能够保存对象,并提供很多的操作去管理对象,当你面临下面的情况时,也许你应该考虑用集合类 1.容器的长度是不确定的 2.可以排序 3.以键值对方式存在的数据 下面是集合体系的接口层次图: 黄色标出的: Collection体系 和 Map体系 是用的比较多的; Iterator接口和ListIterator接口是迭代器接口,而ListIterator接口提供了更丰富的操作 RandomAccess接口是一…

作为一个Developer,Java集合类是我们在工作中运用最多的.最频繁的类.相比于数组(Array)来说,集合类的长度可变,更加适合于现代开发需求: Java集合就像一个容器,可以存储任何类型的数据,也可以结合泛型来存储具体的类型对象.在程序运行时,Java集合可以动态的进行扩展,随着元素的增加而扩大.在Java中,集合类通常存在于java.util包中. Java集合主要由2大体系构成,分别是Collection体系和Map体系,其中Collection和Map分别是2大体系中的顶层接口.…

集合框架体系 集合框架体系是由Collection.Map和 Iterator(迭代器) 实线边框的是实现类,折线边框的是抽象类,而点线边框的是接口 Collection体系 Set接口:元素无序且不可重复 hashset:无序 linkedhashset:保持顺序 treeset:需要排序 List接口:元素有序可重复 arraylist:查改(线性顺序结构) linkedlist:增删(链表结构) queue接口:封装了数据结构中的队列 Map体系 hashmap:无序 linkedhash…