文章目录 写在前面1、Iterator 迭代器2、Collection 线性集合2.1、List 有序集合2.1.1、ArrayList 可变长度数组（异步）2.1.2、LinkedList 链表2.1.3、Vector 可变长度数组（同步） 2.2、Set 无序集合2.2.1、HashSet2.2.2 、LinkedHashSet3、Collections 线性集合工具类4、Map 键值对集合4.1、 HashMap4.2、LinkedHashMap4.3、HashTable 5、JDK 9 集合中的of6、idea Debug时快捷键写在前面 java集合：主要包括两种类型，Collection...
概述 集合包含两种容器结构：Collection，Map。Collection下面有Set，List，Queue三种接口。Set下面有HashSet，LinkedHashSet，TreeSet。List下面主要有ArrayList，LinkedList，Vector。Queue下面有PriorityQueue。Map下面有HashMap，TreeMap，HashTable，LinkedHashMap。Collection继承了Iterable接口，因此Collection下的实现类都可以通过迭代器方式访问，使用了迭代器模式，实现了数据访问和数据结构分离。 Collection 总体类图...
一、File类概念：代表物理盘符中的一个文件或文件夹。常用方法：createNewFile()//创建一个新文件mkdir()//创建一个文件夹(只能创建单级目录) mkdirs()创建多级目录Delete()//删除文件或空目录Exists()//判断File对象所代表的对象是否存在getAbsolutePath()//获取文件的绝对路径getName()//获取名字getParent()//获取文件/目录所在的目录isDirectory()//是否是目录isFile()//是否是文件length()//获得文件的长度listFiles()//列出目...
写在前面： 我是「扬帆向海」，这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录，如果您对 Java、算法 感兴趣，可以关注我的动态，我们一起学习。 用知识改变命运，让我们的家人过上更好的生活。文章目录 方式一 通过Map.keySet使用iterator遍历方式二 通过Map.entrySet使用iterator遍历方式三 通过Map.keySet遍历方式四 通过For-E...
目录 1.Java常见的集合框架 2.list、set、map的区别 3.ArrayList、LinkedList、Vector的区别 4.Map实现类介绍： 5.Set实现类介绍： 6.关于HashMap的常见面试题： 6.1 HashMap与HashTable的区别？ 6.2 HashMap的扩容操作是怎么实现的？ 6.3 HashMap是怎么解决哈希冲突的？ 6.4 HashMap 的数据结构？ END1.Java常见的集合框架 2.list、set、map的区别 List和Set存储单列数据，Map存储键值对；List中存储的数据是有顺序的，并且值允...
一、准备工作1、声明一个对象class User{private Integer userId;private String userName;public Integer getUserId() {return userId;}public void setUserId(Integer userId) {this.userId = userId;}public String getUserName() {return userName;}public void setUserName(String userName) {this.userName = userName;}public User(Integer userId, String userName) {this.userId = userId;this.userName = userName;}publ...
现在的一些高级编程语言都会提供各种开箱即用的数据结构的实现，像 Java 编程语言的集合框架中就提供了各种实现，集合类包含 Map 和 Collection 两个大类，其中 Collection 下面的 List 列表是我们经常使用的集合类之一，很多的业务代码都离不开它，今天就来看看 List 列表的一些坑。 第一个坑：Arrays.asList 方法返回的 List 不支持增加、删除操作 例如我们执行以下代码：List<String> strings = Arrays.asList("m", "g"); strin...
import java.util.*;// 简单的手机类 class Phone {private String name;private double price;// 无惨构造public Phone() {}// 有参构造public Phone(String name, double price) {this.name = name;this.price = price;}@Overridepublic String toString() {return "Phone{" +"name='" + name + '\'' +", price=" + price +'}';}@Overridepublic boolean equals(Object o) {System.out.println("Phone的equals()方法..........")...
BitSet BitSet类实现了一个按需增长的位向量,实际是由“二进制位”构成的一个Vector。每一位都是一个表示true或者false 的boolean 值。如果我们希望高效地存储这样只有两种类型的数据，就可以使用BitSet。 首先需要说明的是，BitSet并不属于集合框架，没有实现List或Map或者Set接口，BitSet更多的表示一种开关信息，对于海量不重复数据，利用索引表示数据的方式，将会大大节省空间使用。位图 vector of bits也就是位图，由于可以用...
Map接口常用的实现类有：ConcurrentHashMap、Hashtable、TreeMap、LinkedHashMap、HashMap。 Map是key-value对的集合。 它们之间的关系如下图，有些中间类或接口在图中没有画出： 1、HashMap HashMap是我们最常用的Map实现类。默认装填因此是0.75，默认初始容量是16，其中装填因子只能通过构造函数设置。在构造函数中也可以设置初始容量，如果初始容量不是2的次幂，HashMap会将其修改为大于且最接近当前设定值的2的次幂值。当元素...
Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希表依赖两个方法：hashCode()和equals()执行顺序：首先判断hashCode()值是否相同是：继续执行equals(),看其返回值是true:说明元素重复，不添加是false:就直接...
集合的概念 对象的容器，定义了对多个对象进行操作的常用方法，类似于数组的功能。与数组的区别 1.数组的长度固定，集合长度不固定。 2.数组可存储基本类型和引用类型，集合只可以存储引用类型。Collection体系 List接口（有序，有下标，元素可重复）：下分ArrayList(数组集合)、LinkedList(链表)、vector(老式集合)。 Set接口（无序，无下标、元素不可重复）：下分HashSet(哈希表)、SortedSet。Collection父接口 特点：无序、无下...
集合 List、Set、Map 集合中的最上层接口只有2类：Map和Collection，List和Set是Collection的下一层。LIstQueueSetMapHashMap存储数据的流程对key的hash后获得数组index;2.数组位置为空，初始化容量为16 数组位置为空，初试化容量为16 hash后没有碰撞，就放入数组 有碰撞且节点已存在，则替换掉原来的对象 有碰撞且节点已经是树结构，则挂载到树上 有碰撞且节点已经是链表结构，则添加到链表末尾，并判断链表是否需要转换为树结构（...
目录 1.概述 2.List集合 3.Map接口 3.1.Map遍历的四种方式 3.2.Map集合实现斗地主发牌洗牌的动作 4.Set 4.1.HashSet 4.2.hashtable 4.3.TreeSet 4.4.红-黑树 4.5.TreeSet集合排序的两种方式 4.6.LinkedHashSet1.概述List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口Set下有HashSet，LinkedHashSet，TreeSetList下有ArrayList，Vector，LinkedListMap下有Hashtable，LinkedHashMap，HashMap，TreeMapCol...
今天是01月19号，看上次学习Java的时间是13号呢。有点失望，但是现实这就是实际情况。继续学习java的集合。1 迭代器很重要，那么，为何迭代器很重要呢？ 因为，不同的集合，有 不同的存储和取出数据的方式。 这样，每个集合都定义一种遍历方式的话，就会增加工作量。 迭代器是通用的取出集合元素的方式，不管是哪种集合！2 那么，迭代器是如何工作的呢？ 在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来...