Java集合框架（例如基本的数据结构）里包含了最常见的Java常见面试问题。很好地理解集合框架，可以帮助你理解和利用Java的一些高级特性。下面是面试Java核心技术的一些很实用的问题。...和树不同的是，图的形状是由实际问题或者问题的抽象来决定的。例如，图中节点（或者顶点）可以表示不同的城市，而图的边则可以表示两个城市之间的航线。...在Java里构造一个图，你需要解决数据通过什么方式保存和访问的问题。在图里面也会用到上面提到的数据结构。Java的API里没有提供图的实现。...你需要考虑下面几个问题。你的程序是插入/删除的操作多，还是查找的操作多？数组里最多可能存储多少元素？排序的频率是多少？以及你的性能基准测试的结果是怎样的？ Q：怎么实现一个不可变集合？...Q：Java集合框架都有哪些最佳实践呢？
Java中的List、Set和Map区别 Java中的List、Set和Map都是集合类,但它们之间有以下区别: 1. List:列表,有序集合,可以包含重复元素。...Map存储键值对,key不可重复,用于 value的快速查找 如何选⽤集合? 在Java中选择合适的集合类时,可以根据以下几个考虑因素: 1....综合这几个原则可以很好地根据需求选择Java集合。 迭代器 Iterator 是什么？ Iterator(迭代器)是一种对象,它可以遍历并选择序列中的对象(如列表或集合)。...add、remove、set等修改操作时,内部索引会发生变化,在多线程环境下容易出现线程安全问题。...ReentrantLock(); lock.lock(); try { // 修改list } finally { lock.unlock(); } 所以总结来说,要解决线程不安全集合的问题
一、集合的由来 通常，我们的Java程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行，程序开发阶段，我们根本不知道到底需要多少个数量的对象，甚至不知道它的准确类型。...集合便应运而生了。 二、集合是什么？ Java集合类存放在java.util包中，是一个用来存放对象的容器。 注意： 1.集合只能存放对象。...比如你存入一个int型数据66放入集合中，其实它是自动转换成Integer类后存入的，Java中每一种基本数据类型都有对应的引用类型。 2.集合存放的都是对象的引用，而非对象本身。...所以我们称集合中的对象就是集合中对象的引用。对象本身还是放在堆内存中。 3.集合可以存放不同类型，不限数量的数据类型。...三、Java集合框架 首先，我们来看一张图 发现一个特点，上述所有的集合类，除了map系列的集合，即左边的集合都实现了Iterator接口。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0 TreeSet集合：可以对Set集合中的元素进行排序。是不同步的。...但是TreeSet集合的存储是有序的，即：存储到集合中的元素是按自然顺序存储的。 判断元素唯一性的方式： 根据比较方法的返回值来判断。是0（零）就存入集合，不是0就不存。...因为Set集合是不能有重复的元素，无序。...Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。...也就是说，当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素。
与Java中的数组相比，它的容量能动态增长。...它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ?...RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。...for (int i = 0; i < size; i++) elementData[i] = null; size = 0; } // 将集合...= 0; } // 从index位置开始，将集合c添加到ArrayList public boolean addAll(int index, Collection<?
List集合 List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。 List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。...List集合里添加了一些根据索引来操作集合元素的方法 一、ArrayList ArrayList是List接口的典型实现类，本质上，ArrayList是对象引用的一个变长数组。...java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。...java.util包中的其他类中也都有这类方法，以便于用户获取对应的枚举类型。 在Enumeration中封装了有关枚举数据集合的方法。 ...2、 效率问题，Vector效率低，ArrayList效率高。 3、 增长数量，Vector以1.5倍增长，ArrayList以2倍增长。
注意：Map中的集合不能包含重复的键，值可以重复。每个键只能对应一个值。 Map集合是键值对形式存储值的，所以遍历Map集合无非就是获取键和值，根据实际需求，进行获取键和值。...Set> entrySet(); //即将Map集合转化为Set集合。...} 三、具体实现 接口java.util.Map，包括3个实现类：HashMap、Hashtable、TreeMap。...（即先找到丈夫，再去找妻子） keySet的演示图解 （二）entrySet 先获取map中的键值关系封装成一个个的entry对象， 存储到一个Set集合中，再迭代这个Set集合， 根据entry获取对应的...可以对Map集合中的键进行排序。 五、HashMap
Java 集合框架01-----Java集合总览 大家好，我是架构君，一个会写代码吟诗的架构师。...今天说一说Java 集合框架01-----Java集合总览,希望能够帮助大家进步!!! 今天开始阅读Java集合源码了。...重点掌握ArrayList，HashMap的源码 前置问题： HashMap的数据结构是什么？如何实现的。...Collection 主要有List,Set和Queue三个分支，Collection定义了集合的基本操作，如集合的查找，修改，合并 - List是一个有序队列，允许重复元素，其实现类ArrayList...Arrays和Collection是操作数组和集合的工具类。
判断参数集合是不是当前集合在子集合 Object[] toArray(); List接口继承Collection接口方法。...Java, Hello, World] } } 删除方法 boolean remove(Object obj); 删除集合中的指定元素，删除成功返回true,未找到指定元素，无法删除返回...迭代器可以操作对应的空间 * * 对于集合和迭代器而言，【集合在内存中占用的空间】共享资源，在操作 * 共享资源过程中，我们要多多考虑共享资源的冲突问题...at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)...at java.util.ArrayList$Itr.next(ArrayList.java:859) at com.qfedu.b_iterator.Demo3.main
介绍 Java 集合Java 集合主要包括 Collection 和 Map 两种：Collection 是一种存储元素的集合，Collection 包括 List、Set、Queue 三种类型。...List 是一种有序（可以按照插入顺序访问元素）的集合；List 集合中的元素允许重复；可以使用索引访问 List 集合中的元素。...Set 集合中的元素不允许重复；Set 集合中的元素不支持索引访问，可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。...；Set 集合中的元素不支持索引访问，可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。...Java 对 Map 集合类型进行封装实现了 Set 集合类型。
一、集合纲要： 1.集合和数组的区别： 2.Collection集合的方法： 3.常用集合的分类： Collection 接口的接口 对象的集合（单列集合） ├——-List 接口：元素按进入先后有序保存...HashSet 使用hash表（数组）存储元素 │————————└ LinkedHashSet 链表维护元素的插入次序 └ —————-TreeSet 底层实现为二叉树，元素排好序 Map 接口 键值对的集合...（双列集合） ├———Hashtable 接口实现类， 同步， 线程安全 ├———HashMap 接口实现类 ，没有同步， 线程不安全- │—————–├ LinkedHashMap 双向链表和哈希表实现...│—————–└ WeakHashMap ├ ——–TreeMap 红黑树对所有的key进行排序 └———IdentifyHashMap 二、List和Set集合详解： 1.list和set的区别：...Map 接口提供 3 种集合的视图， Map 的内容可以被当作一组 key 集合，一组 value 集合，或者一组 key-value 映射。
List集合 Java.utli.List接口 extends Collection接口 List接口的特点： 1、有序的集合，存储的元素和去除的元素顺序是一致的； 2、有索引，包含了一些带有索引的方法...在操作索引的时候，一定要防止索引的异常 ArrayIndexOutOfBoundsException：数组索引越界异常 IndexOutOfBoundsException：索引越界异常，集合...ArrayList集合： 存储的结构是数组结构，元素增删慢，查询快 一般用于：查询数据，遍历数据 LinkedList集合： 数据存储的结构是链表结构，方便元素添加，删除 特点： 1、底层是链表...； 2、里边包含了大量的首尾元素方法； 注意： 使用LinkedList集合特有方法，不能使用多态； 常用方法： void addFirst(E e)：将指定元素插入此列表的开头
集合 集合就是Java中提供的一个容器，可以用来存储多个数据。...集合和数组的区别： 1、数据的长度固定的，集合的长度是可变的； 2、数组中存储的是同一类型的元素，可以存储基本数据类型，集合存储的都是对象； 学习集合的目标： 1、会使用集合存储数据； 2、会遍历集合，...把数据取出来； 3、掌握每种集合的特性； 集合框架学习方式： 1、学习顶层：学习顶层接口/抽象类中的共性方法，所有的子类都可以用； 2、使用底层：底层不是接口/抽象类，需要底层子类创建对象使用； 集合的结构图如下...： Java.util.Collection接口： 所有单列接口的最顶层接口，里面定义了所有单列结合共性的方法； 任意的单列集合都可以使用Collection接口中的方法； Collection接口中的方法...contains(Object obj)：判断当前集合中是否包含给定的对象； boolean isEmpty():判断当前集合是否为空； int size():返回集合中元素的个数； Object[]
判断参数集合是不是当前集合在子集合 Object[] toArray(); List接口继承Collection接口方法。..., Hello, Java, Hello, World] } } 删除方法 boolean remove(Object obj); 删除集合中的指定元素，删除成功返回true,未找到指定元素...迭代器可以操作对应的空间 * * 对于集合和迭代器而言，【集合在内存中占用的空间】共享资源，在操作 * 共享资源过程中，我们要多多考虑共享资源的冲突问题...at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)...at java.util.ArrayList$Itr.next(ArrayList.java:859) at com.qfedu.b_iterator.Demo3.main
1.创建集合，并使用forEach和迭代器分别遍历 public class CollectionDemo { /* * 1.创建集合对象 * 2.创建添加集合元素...ArrayList(); //2.添加元素 array.add(""); array.add(15); array.add("java...(); while(it.hasNext()){ System.out.println(it.next()); } } } 2.集合添加集合...，集合元素个数，集合化为Object数组(可以添加自定义对象) public static void main(String[] args) { //1.创建集合对象...ArrayList(); //2.添加元素 array.add(""); array.add(15); array.add("java
引用问题 我在excel中想实现这么一个功能，如单元格D12有一个数据是4，现在我想引用A4的数据，但4是由D12提供的，即如何实现A4=A(D12)。...Sheets.Count Cells(i, 1) = Sheets(i).Name Next End Sub 18位身份证号码输入的几种解决方法 相信在EXCEL这个软件中如何输入15位或18位身份证号码的问题已经困挠了许多人
> list)：打乱集合顺序； ArrayList pai=new ArrayList();//创建集合 Collections.shuffle(pai);//打乱集合元素顺序 boolean...： Map集合是一个双列集合，一个元素包含两个值（一个Key，一个Value）； Map集合中的元素，Key和Value的数据类型可以相同，也可以不同； Map集合中的元素，key是不允许重复的，Value...Key和Value是一一对应的； Java.util.HashMap Implements Map接口 HashMap集合的特点： 1、HashMap集合的底层是哈希表，查询速度特别快...KeySet()，把Map集合中所有的Key取出来，存储到一个Set集合中； 遍历Set集合，获取Map集合中的每一个Key； 通过Map集合中的get(Key)方法，用Key找到Value； Map<...KeySet()方法，把Map集合中所有的Key取出来，存储到一个Set集合中 Set strings = map.keySet(); //2、遍历Set集合，获取Map集合中的每一个Key
1 集合的由来 通常，我们的Java程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行，程序开发阶段，我们根本不知道到底需要多少个数量的对象，甚至不知道它的准确类型。...集合便应运而生了。 2 集合是什么？ Java集合类存放在java.util包中，是一个用来存放对象的容器。 集合只能存放对象。...比如你存入一个int型数据66放入集合中，其实它是自动转换成Integer类后存入的，Java中每一种基本数据类型都有对应的引用类型。 集合存放的都是对象的引用，而非对象本身。...） 4 Java集合框架 Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。...6 集合实现类（集合类） Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类，这些类可以直接拿来使用，而另外一些是抽象类，提供了接口的部分实现。
List是有序的队列，List中可以有重复的元素；而Set是数学概念中的集合，Set中没有重复元素！ List和Set都有它们各自的实现类。...1.Collection的定义如下： public interface Collection extends Iterable {} 它是一个接口，是高度抽象出来的集合，它包含了集合的基本操作...Set是没有重复元素的集合。...集合可以通过Iterator去遍历集合中的元素。Iterator提供的API接口，包括：是否存在下一个元素、获取下一个元素、删除当前元素。...即，当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail-fast
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
