集合体系之集合顶层类Collection与其迭代器知识 集合的由来:Java是一门面向对象语言,而面向对象语言对事物的描述是通过对象体现的,为了方便对多个对象进行操作,就必须把多个对象进行存储,而要存储多个对象,就不能是一个基本变量,而应该是一个容器类型的变量,在容器以前的内容中,只有数组和StringBuffer是容器类型.但StringBuffer的结果是一个字符串.故只能使用数组,即对象数组.但对象数组因为长度固定,不能适应变化的需求.所以Java提供集合类. 集合与数组的区别 1.集合的…

集合体系之Map集合 ##Map<K,V>( 接口 ) 特点:将键映射到值对象,一个映射不能包含重复的键:每个键只能映射一个值 Map集合与Collection集合的区别 ​ Map集合存储元素成对出现,其键唯一值可重复,为双列集合 ​ Collection集合存储元素单独出现,其List子类的元素有序,可重复.其Set子类的元素唯一,为单列集合 注意: ​ Map集合的数据结构只与键有关,与值无关 ​ Collection集合的数据结构针对元素有效 Map集合功能概述 添加功能 put V…

集合体系框架图 集合接口 Java集合类库将接口(interface)与实现(implementation)分离,如上图,Set是一个集合接口,而HashSet与TreeSet都是实现了Set接口的子类. 从上图中也可以看出,集合的基本接口是Collection.Collection<E>接口里有个iterator()方法(来自Iterable接口),该方法返回了一个实现了Iterator接口的对象,可以使用这个迭代器对象依次访问集合中的元素. 既然要迭代访问集合中的元素,那么就必须要考虑到如…

I. 第一部分:常见数据结构 首先简单说下数据结构. 什么是数据结构?数据结构就是组织数据的方式. 常见的数据结构:栈,堆,树,图,数组,队列,链表. 这里主要介绍与java集合体系相关的栈.数组和链表. 栈 特点:压栈弹栈,先进后出. 如:手枪弹夹装弹过程,最先压入的子弹在最下面:而在射击时,最先弹入枪膛的是最上面的子弹,即最后压入弹夹的子弹. 队列 特点:先进先出. 如:子弹射出的过程,先进入枪膛的子弹最先被射出. 数组 概述:用来存储同一种类型元素的容器. 特点:在内存中是连续的,每个元素…

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情有点粉,来学学 Collection 吧! 什么是集合? 集合,或者叫容器,是一个包含多个元素的对象: 集合可以对数据进行存储,检索,操作: 它们可以把许多个体组织成一个整体: 比如一副扑克牌(许多牌组成的集合); 比如一个电话本(许多姓名和号码的映射). 什么是集合框架? 集合框架是一个代表.操作集合的统一架构.所有的集合框架都包含以下几点: 接口:表示集合的抽象数据类型.接口允许我们操作集合时不必关注具体实…

集合体系之Set及其子类知识 Set(接口) public interface Set<E>extends Collection<E> ​ 特点:无序(存储顺序与取出顺序不一致,但它有内在的存储顺序该顺序通过哈希表生成,有时在输入时可能与其内在顺序相同,但之并不代表其有序,多输入几个数据就会发现其无序性),唯一. 其方法与Collection相同,是Set集合框架的顶层接口,不做过多讲解. HashSet(类) public class HashSet<E>extend…

集合体系之List及其子类ArrayList,LinkedList与Vector及其迭代器知识 List(接口) 特点:有序(存储与取出顺序相同),可重复 List子类特点: ​ ArrayList:底层结构是数组,查询快,增删慢. ​ 线程不安全,效率高. ​ Vector:底层结构是数组,查询快,增删慢. ​ 线程安全,效率低. ​ LinkedList:底层结构是链表,查询慢,增删快. ​ 线程不安全,效率高. List特有功能 添加功能 void add(int index, E ele…

集合还是一种工具,所以它们的包都在java.util包下 1.集合的整个体系结构(是需要掌握的体系,完全体系不是这样) 对图中所说的 序和重复 这两词的说明: 序:指的是添加进去的元素和取出来的元素 的 顺序是一样的(不是指集合本身的顺序),如:放进去的时候这个元素在集合中是第一个,取的时候还是第一个--可以参照数组,数组里面的元素不就是有索引,有顺序吗 重复:集合中的两个元素一样,一样的道理:拿数组参照,数组中可以放两个a涩 虽然这个体系很大,但是学懂分支集合中的一种,分支下的其他集合就懂了,…

/* * Collections: * 面试题:Collection和Collections有什么区别? * Collection是集合体系的最顶层,包含了集合体系的共性 * Collections是一个工具类,方法都是用于操作Collection * * //static int binarySearch(List list, Object key) 使用二分查找法查找指定元素在指定列表的索引位置,必须根据列表元素的自然顺序对列表进行升序排序(通过 sort(List) 方法) * * //s…

在经过了前面的JDK6.0新特性的学习后,将进一步深入学习JDK,因为集合的重要性,因此从集合开始入手分析: 一.集合概况 Java是一种面向对象语言,如果我们要针对多个对象进行操作,那么首先必要将多个对象进行保存起来之后,然后才能操作,那么我们肯定会想到用数组来进行存放,但数组长度固定,不能满足变化的要求.所以,JAVA提供了集合. 数组与集合的区别: 数组:长度固定.可以存放基本类型/引用类型.数组中元素的类型必须一致 集合:长度可变自动扩容.只能存放引用类型.集合中元素类型可以不一致但一般…