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<?
注意:Map中的集合不能包含重复的键,值可以重复。每个键只能对应一个值。 Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值。...Set> entrySet(); //即将Map集合转化为Set集合。...} 三、具体实现 接口java.util.Map,包括3个实现类:HashMap、Hashtable、TreeMap。...(即先找到丈夫,再去找妻子) keySet的演示图解 (二)entrySet 先获取map中的键值关系封装成一个个的entry对象, 存储到一个Set集合中,再迭代这个Set集合, 根据entry获取对应的...可以对Map集合中的键进行排序。 五、HashMap
List集合 List集合类中元素有序、且可重复,集合中的每个元素都有其对应的顺序索引。 List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。...List集合里添加了一些根据索引来操作集合元素的方法 一、ArrayList ArrayList是List接口的典型实现类,本质上,ArrayList是对象引用的一个变长数组。...java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。...java.util包中的其他类中也都有这类方法,以便于用户获取对应的枚举类型。 在Enumeration中封装了有关枚举数据集合的方法。 ...2、 效率问题,Vector效率低,ArrayList效率高。 3、 增长数量,Vector以1.5倍增长,ArrayList以2倍增长。
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
一、集合纲要: 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 映射。
介绍 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.创建集合,并使用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
集合 集合就是Java中提供的一个容器,可以用来存储多个数据。...集合和数组的区别: 1、数据的长度固定的,集合的长度是可变的; 2、数组中存储的是同一类型的元素,可以存储基本数据类型,集合存储的都是对象; 学习集合的目标: 1、会使用集合存储数据; 2、会遍历集合,...把数据取出来; 3、掌握每种集合的特性; 集合框架学习方式: 1、学习顶层:学习顶层接口/抽象类中的共性方法,所有的子类都可以用; 2、使用底层:底层不是接口/抽象类,需要底层子类创建对象使用; 集合的结构图如下...: Java.util.Collection接口: 所有单列接口的最顶层接口,里面定义了所有单列结合共性的方法; 任意的单列集合都可以使用Collection接口中的方法; Collection接口中的方法...contains(Object obj):判断当前集合中是否包含给定的对象; boolean isEmpty():判断当前集合是否为空; int size():返回集合中元素的个数; Object[]
List集合 Java.utli.List接口 extends Collection接口 List接口的特点: 1、有序的集合,存储的元素和去除的元素顺序是一致的; 2、有索引,包含了一些带有索引的方法...在操作索引的时候,一定要防止索引的异常 ArrayIndexOutOfBoundsException:数组索引越界异常 IndexOutOfBoundsException:索引越界异常,集合...ArrayList集合: 存储的结构是数组结构,元素增删慢,查询快 一般用于:查询数据,遍历数据 LinkedList集合: 数据存储的结构是链表结构,方便元素添加,删除 特点: 1、底层是链表...; 2、里边包含了大量的首尾元素方法; 注意: 使用LinkedList集合特有方法,不能使用多态; 常用方法: void addFirst(E e):将指定元素插入此列表的开头
判断参数集合是不是当前集合在子集合 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
引用问题 我在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是有序的队列,List中可以有重复的元素;而Set是数学概念中的集合,Set中没有重复元素! List和Set都有它们各自的实现类。...1.Collection的定义如下: public interface Collection extends Iterable {} 它是一个接口,是高度抽象出来的集合,它包含了集合的基本操作...Set是没有重复元素的集合。...集合可以通过Iterator去遍历集合中的元素。Iterator提供的API接口,包括:是否存在下一个元素、获取下一个元素、删除当前元素。...即,当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出ConcurrentModificationException异常,产生fail-fast
1 集合的由来 通常,我们的Java程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型。...集合便应运而生了。 2 集合是什么? Java集合类存放在java.util包中,是一个用来存放对象的容器。 集合只能存放对象。...比如你存入一个int型数据66放入集合中,其实它是自动转换成Integer类后存入的,Java中每一种基本数据类型都有对应的引用类型。 集合存放的都是对象的引用,而非对象本身。...) 4 Java集合框架 Java 集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。...6 集合实现类(集合类) Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类,这些类可以直接拿来使用,而另外一些是抽象类,提供了接口的部分实现。
> 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
领取专属 10元无门槛券
手把手带您无忧上云