集合 1.集合与数组 数组(可以存储基本数据类型)是用来存现对象的一种容器,但是数组的长度固定,不适合在对象数量未知的情况下使用. 集合(只能存储对象,对象类型可以不一样)的长度可变,可在多数情况下使用. 数组和集合都是用来存储数据的容器. 区别: 1)从长度来讲: 数组:需要固定长度. 集合:长度可以改变,可以根据保存的数据进行扩容. 2)从存储内容上: 数组:可以存储基本类型数据,还可以存储引用类型的数据(比如:String和上述演示的Student类). 集合:只能存储引用类型的数据,也就…
集合 框架关系图: 补充:HashTable父类是Dictionary,不是AbstractMap. Map: Map(接口)和Collection都属于集合,但是Map不是Collection的子类或者子接口.而且Map比较特殊:它是以<key,value>键值对的方式来存储数据,其中key不能重复,且一个key最多只对应一个value. Map在面试中常问的三个子类:HashMap.HashTable.TreeMap. HashMap: 基于哈希表的实现的Map接口, 该实现提供了所有可选…
集合 框架关系图: Collection接口下面有三个子接口:List.Set.Queue.此篇是关于Set<E>的简单学习总结. 补充:HashTable父类是Dictionary,不是AbstractMap. Set: Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中(可以存空元素).常见的子类:HashSet.TreeSet.LinkedHashSet. 1.HashSet(无序,不可重复): 底层实际上是一个无序,不可重复的HashMap…
集合 框架关系图: Collection接口下面有三个子接口:List.Set.Queue.此篇是关于List<E>的简单学习总结. 补充:HashTable父类是Dictionary,不是AbstractMap. List(有序.可重复): List里存放的对象是有序的,同时也是可以重复的,List关注的是索引,拥有一系列和索引相关的方法,查询速度快.因为往list集合里插入或删除数据时,会伴随着后面数据的移动,所有插入删除数据速度慢. List常用的子类:ArrayList.(面试常问的:…
集合 框架关系图 补充:HashTable父类是Dictionary,不是AbstractMap. 一:HashMap中的链循环: 一般来说HashMap中的链循环会发生在多线程操作时(虽然HashMap就不是线程安全的,一般多线程的时候也不会用它,但这种情况难免会发生) 以JDK1.7为例: void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != t…
集合 框架关系图: Collection接口下面有三个子接口:List.Set.Queue.此篇是关于Queue<E>的简单学习总结. 补充:HashTable父类是Dictionary,不是AbstractMap. Queue: Queue(队列):是一种特殊的链型结构,它的特点是先进先出(FIFO),通常只在尾部插入,头部删除,它经常和Stack(栈)进行比较,但Stack的特点是先进后出.注意:队列通常但不一定是以FIFO(先进先出)方式排序元素. 除了优先级队列之外,优先级队列是根据提…
linkin大话数据结构--Collection和Iterator Java 集合就像一种容器,可以把多个对象的引用放入容器中.Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组.Java 集合可分为 Set.List 和 Map 三种体系 1,Set:无序.不可重复的集合 2,List:有序,可重复的集合 3,Map:具有映射关系的集合 在 Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成 Object 类型处理:从 Java5…
<!doctype html>java对象集合学习记录 figure:first-child { margin-top: -20px; } #write ol, #write ul { position: relative; } img { max-width: 100%; vertical-align: middle; } button, input, select, textarea { color: inherit; font-style: inherit; font-variant:…
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素.Collection是一次添加一个元素. iterator是迭代获取元素 第一大类:Iterator 迭代器是一个对象,它是遍历并选择序列中的对象. 说比了,就是给后面的Collection接口里的实现类使用搭配的,为了取值罢了.    Iterator 只能正向遍历集合,适用于获取移除元素. Li…
个人博客网:https://wushaopei.github.io/    (你想要这里多有) 1.数组和集合 1.1 内存中对数据进行存储和管理的“容器”:数组,集合 1.2 数组存储的特点和缺点 特点: 数组一旦创建成功,长度不可变 元素存储的类型就是数组声明时的类型. 缺点: 数组的长度不可变 数组的API属性比较少,比如没有  增,删,改,插 等... 存储的元素是序的可重复的,对无序的不可重复的无能为力. 集合存储的优点: 长度可变 底层的数据结构比较丰富.比如:数组,链表,红黑树 集…