java基础面试题，java类面试题哪里有哦

大家好,今天小编来为大家解答以下的问题，关于java基础面试题，java类面试题哪里有哦这个很多人还不知道，现在让我们一起来看看吧！

本文目录

1. java类面试题哪里有哦
2. 南京万和Java培训分享Java高频面试题—如何对HashMap按键值排序

java类面试题哪里有哦

对于大部分人而言，在找工作之前少不了准备工作，有一份全面细致面试题将帮助大家减少许多麻烦。所以准备找工作的小伙伴可以看参考一下哦！

ThreadLocal(线程变量副本)

Synchronized实现内存共享，ThreadLocal为每个线程维护一个本地变量。采用空间换时间，它用于线程间的数据隔离，为每一个使用该变量的线程提供一个副本，每个线程都可以独立地改变自己的副本，而不会和其他线程的副本冲突。ThreadLocal类中维护一个Map，用于存储每一个线程的变量副本，Map中元素的键为线程对象，而值为对应线程的变量副本。ThreadLocal在Spring中发挥着巨大的作用，在管理Request作用域中的Bean、事务管理、任务调度、AOP等模块都出现了它的身影。Spring中绝大部分Bean都可以声明成Singleton作用域，采用ThreadLocal进行封装，因此有状态的Bean就能够以singleton的方式在多线程中正常工作了。

“你能不能谈谈，javaGC是在什么时候，对什么东西，做了什么事情？”

在什么时候：1、新生代有一个Eden区和两个survivor区，首先将对象放入Eden区，如果空间不足就向其中的一个survivor区上放，如果仍然放不下就会引发一次发生在新生代的minorGC，将存活的对象放入另一个survivor区中，然后清空Eden和之前的那个survivor区的内存。在某次GC过程中，如果发现仍然又放不下的对象，就将这些对象放入老年代内存里去。2、大对象以及长期存活的对象直接进入老年区。3、当每次执行minorGC的时候应该对要晋升到老年代的对象进行分析，如果这些马上要到老年区的老年对象的大小超过了老年区的剩余大小，那么执行一次FullGC以尽可能地获得老年区的空间。

对什么东西：

从GCRoots搜索不到，而且经过一次标记清理之后仍没有复活的对象。

做什么：

新生代：复制清理；老年代：标记-清除和标记-压缩算法；永久代：存放Java中的类和加载类的类加载器本身。GCRoots都有哪些：1.虚拟机栈中的引用的对象2.方法区中静态属性引用的对象，常量引用的对象3.本地方法栈中JNI（即一般说的Native方法）引用的对象。

Synchronized与Loc

Synchronized与Lock都是可重入锁，同一个线程再次进入同步代码的时候。可以使用自己已经获取到的锁。

Synchronized是悲观锁机制，独占锁。而Locks.ReentrantLock是，每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。

ReentrantLock适用场景

1、某个线程在等待一个锁的控制权的这段时间需要中断；

2、需要分开处理一些wait-notify，ReentrantLock里面的Condition应用，能够控制notify哪个线程，锁可以绑定多个条件；

3、具有公平锁功能，每个到来的线程都将排队等候。

StringBuffer是线程安全的，每次操作字符串，String会生成一个新的对象，而StringBuffer不会；StringBuilder是非线程安全的。

fail-fast是什么？

fail-fast：机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail-fast事件。

happens-before

happens-before：如果两个操作之间具有happens-before关系，那么前一个操作的结果就会对后面一个操作可见。1、程序顺序规则：一个线程中的每个操作，happens-before于该线程中的任意后续操作。2、监视器锁规则：对一个监视器锁的解锁，happens-before于随后对这个监视器锁的加锁。3、volatile变量规则：对一个volatile域的写，happens-before于任意后续对这个volatile域的读。4、传递性：如果Ahappens-beforeB，且Bhappens-beforeC，那么Ahappens-beforeC。5、线程启动规则：Thread对象的start()方法happens-before于此线程的每一个动作。

Volatile和Synchronized的不同点

Volatile和Synchronized四个不同点：1、粒度不同，前者针对变量，后者锁对象和类；2、syn阻塞，volatile线程不阻塞；3、syn保证三大特性，volatile不保证原子性；

4、syn编译器优化，volatile不优化volatile具备两种特性：

保证此变量对所有线程的可见性，指一条线程修改了这个变量的值，新值对于其他线程来说是可见的，但并不是多线程安全的；禁止指令重排序优化。

Volatile如何保证内存可见性：

1、当写一个volatile变量时，JMM会把该线程对应的本地内存中的共享变量刷新到主内存。

2、当读一个volatile变量时，JMM会把该线程对应的本地内存置为无效。线程接下来将从主内存中读取共享变量。

同步：就是一个任务的完成需要依赖另外一个任务，只有等待被依赖的任务完成后，依赖任务才能完成。异步：不需要等待被依赖的任务完成，只是通知被依赖的任务要完成什么工作，只要自己任务完成了就算完成了，被依赖的任务是否完成会通知回来。（异步的特点就是通知）。打电话和发短信来比喻同步和异步操作。阻塞：CPU停下来等一个慢的操作完成以后，才会接着完成其他的工作。非阻塞：非阻塞就是在这个慢的执行时，CPU去做其他工作，等这个慢的完成后，CPU才会接着完成后续的操作。非阻塞会造成线程切换增加，增加CPU的使用时间能不能补偿系统的切换成本需要考虑。

CAS

CAS（CompareAndSwap）无锁算法：CAS是乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。

CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。

线程池的作用

线程池的作用：在程序启动的时候就创建若干线程来响应处理，它们被称为线程池，里面的线程叫工作线程。第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。常用线程池：ExecutorService是主要的实现类，其中常用的有Executors.newSingleThreadPool()、newFixedThreadPool()、newcachedTheadPool()、newScheduledThreadPool()。

类加载器工作机制

装载：将Java二进制代码导入jvm中，生成Class文件。连接：

a）校验：检查载入Class文件数据的正确性；

b）准备：给类的静态变量分配存储空间；

c）解析：将符号引用转成直接引用。初始化：对类的静态变量，静态方法和静态代码块执行初始化工作。双亲委派模型：类加载器收到类加载请求，首先将请求委派给父类加载器完成，用户自定义加载器-应用程序加载器-扩展类加载器-启动类加载器。

Redis数据结构

String—字符串（key-value类型）

Hash—字典(hashmap)Redis的哈希结构可以使你像在数据库中更新一个属性一样只修改某一项属性值List—列表实现消息队列Set—集合利用唯一性SortedSet—有序集合可以进行排序可以实现数据持久化

索引：B+，B-，全文索引

Mysql的索引是一个数据结构，旨在使数据库高效的查找数据。常用的数据结构是B+Tree，每个叶子节点不但存放了索引键的相关信息还增加了指向相邻叶子节点的指针，这样就形成了带有顺序访问指针的B+Tree，做这个优化的目的是提高不同区间访问的性能。什么时候使用索引：

1、经常出现在groupby,orderby和distinc关键字后面的字段。

2、经常与其他表进行连接的表，在连接字段上应该建立索引。

3、经常出现在Where子句中的字段。

4、经常出现用作查询选择的字段。

SpringIOC

Spring支持三种依赖注入方式，分别是属性（Setter方法）注入，构造注入和接口注入。在Spring中，那些组成应用的主体及由SpringIOC容器所管理的对象被称之为Bean。Spring的IOC容器通过反射的机制实例化Bean并建立Bean之间的依赖关系。简单地讲，Bean就是由SpringIOC容器初始化、装配及被管理的对象。获取Bean对象的过程，首先通过Resource加载配置文件并启动IOC容器，然后通过getBean方法获取bean对象，就可以调用他的方法。SpringBean的作用域：Singleton：SpringIOC容器中只有一个共享的Bean实例，一般都是Singleton作用域。Prototype：每一个请求，会产生一个新的Bean实例。Request：每一次http请求会产生一个新的Bean实例。

代理都有哪些？

代理的共有优点：业务类只需要关注业务逻辑本身，保证了业务类的重用性。Java静态代理：代理对象和目标对象实现了相同的接口，目标对象作为代理对象的一个属性，具体接口实现中，代理对象可以在调用目标对象相应方法前后加上其他业务处理逻辑。缺点：一个代理类只能代理一个业务类。如果业务类增加方法时，相应的代理类也要增加方法。Java动态代理：Java动态代理是写一个类实现InvocationHandler接口，重写Invoke方法，在Invoke方法可以进行增强处理的逻辑的编写，这个公共代理类在运行的时候才能明确自己要代理的对象，同时可以实现该被代理类的方法的实现，然后在实现类方法的时候可以进行增强处理。实际上：代理对象的方法=增强处理+被代理对象的方法

JDK和CGLIB生成动态代理类的区别：JDK动态代理只能针对实现了接口的类生成代理（实例化一个类）。此时代理对象和目标对象实现了相同的接口，目标对象作为代理对象的一个属性，具体接口实现中，可以在调用目标对象相应方法前后加上其他业务处理逻辑。CGLIB是针对类实现代理，主要是对指定的类生成一个子类（没有实例化一个类），覆盖其中的方法。

SpringMVC运行原理

1、客户端请求提交到DispatcherServlet。

2、由DispatcherServlet控制器查询HandlerMapping，找到并分发到指定的Controller中。

3、Controller调用业务逻辑处理后，返回ModelAndView。

4、DispatcherServlet查询一个或多个ViewResoler视图解析器，找到ModelAndView指定的视图。

5、视图负责将结果显示到客户端。

一个Http请求

DNS域名解析–发起TCP的三次握手–建立TCP连接后发起http请求–服务器响应http请求，浏览器得到html代码–浏览器解析html代码，并请求html代码中的资源（如javascript、css、图片等）–浏览器对页面进行渲染呈现给用户。

设计存储海量数据的存储系统：设计一个叫“中间层”的一个逻辑层，在这个层，将数据库的海量数据抓出来，做成缓存，运行在服务器的内存中，同理，当有新的数据到来，也先做成缓存，再想办法，持久化到数据库中，这是一个简单的思路。

主要的步骤是负载均衡，将不同用户的请求分发到不同的处理节点上，然后先存入缓存，定时向主数据库更新数据。读写的过程采用类似乐观锁的机制，可以一直读（在写数据的时候也可以），但是每次读的时候会有个版本的标记，如果本次读的版本低于缓存的版本，会重新读数据，这样的情况并不多，可以忍受。

Session与Cookie

Session与Cookie：Cookie可以让服务端跟踪每个客户端的访问，但是每次客户端的访问都必须传回这些Cookie，如果Cookie很多，则无形的增加了客户端与服务端的数据传输量，而Session则很好地解决了这个问题，同一个客户端每次和服务端交互时，将数据存储通过Session到服务端，不需要每次都传回所有的Cookie值，而是传回一个ID，每个客户端第一次访问服务器生成的唯一的ID，客户端只要传回这个ID就行了，这个ID通常为NAME为JSESSIONID的一个Cookie。这样服务端就可以通过这个ID，来将存储到服务端的KV值取出了。

分布式Session框架

1、配置服务器，Zookeeper集群管理服务器可以统一管理所有服务器的配置文件；

2、共享这些Session存储在一个分布式缓存中，可以随时写入和读取，而且性能要很好，如Memcache，Tair；

3、封装一个类继承自HttpSession，将Session存入到这个类中然后再存入分布式缓存中；

4、由于Cookie不能跨域访问，要实现Session同步，要同步SessionID写到不同域名下。

InputStream

适配器模式：将一个接口适配到另一个接口，JavaI/O中InputStreamReader将Reader类适配到InputStream，从而实现了字节流到字符流的准换。装饰者模式：保持原来的接口，增强原来有的功能。FileInputStream实现了InputStream的所有接口，BufferedInputStreams继承自FileInputStream是具体的装饰器实现者，将InputStream读取的内容保存在内存中，而提高读取的性能。

Spring事务配置方法

1、切点信息，用于定位实施事物切面的业务类方法。2、控制事务行为的事务属性，这些属性包括事物隔离级别，事务传播行为，超时时间，回滚规则。Spring通过aop/txSchema命名空间和@Transaction注解技术来进行声明式事物配置。

Mybatis

每一个Mybatis的应用程序都以一个SqlSessionFactory对象的实例为核心。首先用字节流通过Resource将配置文件读入。

通过SqlSessionFactoryBuilder().build方法创建SqlSessionFactory，然后再通过SqlSessionFactory.openSession()方法创建一个SqlSession为每一个数据库事务服务。经历了Mybatis初始化–创建SqlSession–运行SQL语句，返回结果三个过程。

Servlet和Filter的区别

整的流程是：Filter对用户请求进行预处理，接着将请求交给Servlet进行处理并生成响应，最后Filter再对服务器响应进行后处理。

Filter有如下几个用处：Filter可以进行对特定的url请求和相应做预处理和后处理。在HttpServletRequest到达Servlet之前，拦截客户的HttpServletRequest。根据需要检查HttpServletRequest，也可以修改HttpServletRequest头和数据。在HttpServletResponse到达客户端之前，拦截HttpServletResponse。根据需要检查HttpServletResponse，也可以修改HttpServletResponse头和数据。

实际上Filter和Servlet极其相似，区别只是Filter不能直接对用户生成响应。实际上Filter里doFilter()方法里的代码就是从多个Servlet的service()方法里抽取的通用代码，通过使用Filter可以实现更好的复用。

Filter和Servlet的生命周期：1、Filter在web服务器启动时初始化。2、如果某个Servlet配置了1，该Servlet也是在Tomcat（Servlet容器）启动时初始化。3、如果Servlet没有配置1，该Servlet不会在Tomcat启动时初始化，而是在请求到来时初始化。4、每次请求，Request都会被初始化，响应请求后，请求被销毁。5、Servlet初始化后，将不会随着请求的结束而注销。6、关闭Tomcat时，Servlet、Filter依次被注销。

HashMap与HashTable的区别

1、HashMap是非线程安全的，HashTable是线程安全的。2、HashMap的键和值都允许有null值存在，而HashTable则不行。3、因为线程安全的问题，HashMap效率比HashTable的要高。

HashMap的实现机制：

1、维护一个每个元素是一个链表的数组，而且链表中的每个节点是一个Entry[]键值对的数据结构。

2、实现了数组+链表的特性，查找快，插入删除也快。

3、对于每个key,他对应的数组索引下标是inti=hash(key.hashcode)(len-1);

4、每个新加入的节点放在链表首，然后该新加入的节点指向原链表首。

Linux常用命令

cd，cp，mv，rm，ps（进程），tar，cat(查看内容)，chmod，vim，find，ls

死锁的必要条件

1、互斥至少有一个资源处于非共享状态；

2、占有并等待；

3、非抢占；

4、循环等待。

解决死锁，第一个是死锁预防，就是不让上面的四个条件同时成立。二是，合理分配资源。三是使用银行家算法，如果该进程请求的资源操作系统剩余量可以满足，那么就分配。

进程间的通信方式

管道(pipe)：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

有名管道(namedpipe)：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

信号量(semophore)：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

消息队列(messagequeue)：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

信号(sinal)：信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

共享内存(sharedmemory)：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的IPC方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。

套接字(socket)：套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

Switch能否用string做参数？

在Java7之前,switch只能支持byte、short、char、int或者其对应的封装类以及Enum类型。在Java7中、String支持被加上了。

Object有哪些公用方法？

a、方法equals测试的是两个对象是否相等；

b、方法clone进行对象拷贝；

c、方法getClass返回和当前对象相关的Class对象；

d、方法notify,notifyall,wait都是用来对给定对象进行线程同步的。

Java的四种引用，强弱软虚，以及用到的场景

利用软引用和弱引用解决OOM问题：用一个HashMap来保存图片的路径和相应图片对象关联的软引用之间的映射关系，在内存不足时，JVM会自动回收这些缓存图片对象所占用的空间，从而有效地避免了OOM的问题。

通过软可及对象重获方法实现Java对象的高速缓存：比如我们创建了一Employee的类，如果每次需要查询一个雇员的信息。哪怕是几秒中之前刚刚查询过的，都要重新构建一个实例，这是需要消耗很多时间的。我们可以通过软引用和HashMap的结合，先是保存引用方面：以软引用的方式对一个Employee对象的实例进行引用并保存该引用到HashMap上，key为此雇员的id，value为这个对象的软引用，另一方面是取出引用，缓存中是否有该Employee实例的软引用，如果有，从软引用中取得。如果没有软引用，或者从软引用中得到的实例是null，重新构建一个实例，并保存对这个新建实例的软引用。

强引用：如果一个对象具有强引用，它就不会被垃圾回收器回收。即使当前内存空间不足，JVM也不会回收它，而是抛出OutOfMemoryError错误，使程序异常终止。如果想中断强引用和某个对象之间的关联，可以显式地将引用赋值为null，这样一来的话，JVM在合适的时间就会回收该对象。

软引用：在使用软引用时，如果内存的空间足够，软引用就能继续被使用，而不会被垃圾回收器回收，只有在内存不足时，软引用才会被垃圾回收器回收。

弱引用：具有弱引用的对象拥有的生命周期更短暂。因为当JVM进行垃圾回收，一旦发现弱引用对象，无论当前内存空间是否充足，都会将弱引用回收。不过由于垃圾回收器是一个优先级较低的线程，所以并不一定能迅速发现弱引用对象。

虚引用：顾名思义，就是形同虚设，如果一个对象仅持有虚引用，那么它相当于没有引用，在任何时候都可能被垃圾回收器回收。

Hashcode的作用，与equal有什么区别？

同样用于鉴定2个对象是否相等的，java集合中有list和set两类，其中set不允许元素重复实现，那个这个不允许重复实现的方法，如果用equal去比较的话，如果存在1000个元素，你new一个新的元素出来，需要去调用1000次equal去逐个和他们比较是否是同一个对象，这样会大大降低效率。

hashcode实际上是返回对象的存储地址，如果这个位置上没有元素，就把元素直接存储在上面，如果这个位置上已经存在元素，这个时候才去调用equal方法与新元素进行比较，相同的话就不存了，散列到其他地址上。

Override和Overload的含义以及区别

a、Overload顾名思义是重新加载，它可以表现类的多态性，可以是函数里面可以有相同的函数名但是参数名、返回值、类型不能相同；或者说可以改变参数、类型、返回值但是函数名字依然不变。b、就是ride(重写)的意思，在子类继承父类的时候子类中可以定义某方法与其父类有相同的名称和参数，当子类在调用这一函数时自动调用子类的方法，而父类相当于被覆盖（重写）了。具体可前往C++中重载、重写（覆盖）的区别实例分析查看。

抽象类和接口的区别

a、一个类只能继承单个类，但是可以实现多个接口；

b、抽象类中可以有构造方法，接口中不能有构造方法；

c、抽象类中的所有方法并不一定要是抽象的，你可以选择在抽象类中实现一些基本的方法。而接口要求所有的方法都必须是抽象的；

d、抽象类中可以包含静态方法，接口中不可以；

e、抽象类中可以有普通成员变量，接口中不可以。

解析XML的几种方式的原理与特点

DOM：消耗内存：先把xml文档都读到内存中，然后再用DOMAPI来访问树形结构，并获取数据。这个写起来很简单，但是很消耗内存。要是数据过大，手机不够牛逼，可能手机直接死机。

SAX：解析效率高，占用内存少，基于事件驱动的：更加简单地说就是对文档进行顺序扫描，当扫描到文档(document)开始与结束、元素(element)开始与结束、文档(document)结束等地方时通知事件处理函数，由事件处理函数做相应动作，然后继续同样的扫描，直至文档结束。

PULL：与SAX类似，也是基于事件驱动，我们可以调用它的next（）方法，来获取下一个解析事件（就是开始文档，结束文档，开始标签，结束标签），当处于某个元素时可以调用XmlPullParser的getAttributte()方法来获取属性的值，也可调用它的nextText()获取本节点的值。

wait()和sleep()的区别

sleep来自Thread类，和wait来自Object类。

调用sleep()方法的过程中，线程不会释放对象锁。而调用wait方法线程会释放对象锁。

sleep睡眠后不出让系统资源，wait让出系统资源其他线程可以占用CPU。

sleep(milliseconds)需要指定一个睡眠时间，时间一到会自动唤醒。

JAVA中堆和栈的区别，说下java的内存机制

基本数据类型比变量和对象的引用都是在栈分配的；

堆内存用来存放由new创建的对象和数组；

类变量（static修饰的变量）：程序在一加载的时候就在堆中为类变量分配内存，堆中的内存地址存放在栈中；

实例变量：当你使用java关键字new的时候，系统在堆中开辟并不一定是连续的空间分配给变量，是根据零散的堆内存地址，通过哈希算法换算为一长串数字以表征这个变量在堆中的”物理位置”,实例变量的生命周期–当实例变量的引用丢失后，将被GC（垃圾回收器）列入可回收“名单”中，但并不是马上就释放堆中内存；

局部变量：由声明在某方法，或某代码段里（比如for循环），执行到它的时候在栈中开辟内存，当局部变量一但脱离作用域，内存立即释放。

JAVA多态的实现原理

a、抽象的来讲，多态的意思就是同一消息可以根据发送对象的不同而采用多种不同的行为方式。（发送消息就是函数调用）

b、实现的原理是动态绑定，程序调用的方法在运行期才动态绑定，追溯源码可以发现，JVM通过参数的自动转型来找到合适的办法。

南京万和Java培训分享Java高频面试题—如何对HashMap按键值排序

Java中HashMap是一种用于存储“键”和“值”信息对的数据结构。不同于Array、ArrayList和LinkedLists，它不会维持插入元素的顺序。

1.HashMap存储每对键和值作为一个Entry<K，V>对象。例如，给出一个HashMap，

[html]viewplaincopyprint?

Map<String,Integer>aMap=newHashMap<String,Integer>();

键的每次插入，都会有值对应到散列映射上，生成一个Entry<K，V>对象。通过使用这个Entry<K，V>对象，我们可以根据值来排序HashMap。

2.创建一个简单的HashMap，并插入一些键和值。

[java]viewplaincopyprint?

Map<String,Integer>aMap=newHashMap<String,Integer>();

//addingkeysandvalues

aMap.put(“Five”,5);

aMap.put(“Seven”,7);

aMap.put(“Eight”,8);

aMap.put(“One”,1);

aMap.put(“Two”,2);

aMap.put(“Three”,3);

3.从HashMap恢复entry集合，如下所示。

[html]viewplaincopyprint?

Set<Entry<String,Integer>>mapEntries=aMap.entrySet();

4.从上述mapEntries创建LinkedList。我们将排序这个链表来解决顺序问题。我们之所以要使用链表来实现这个目的，是因为在链表中插入元素比数组列表更快。

[java]viewplaincopyprint?

List<Entry<String,Integer>>aList=newLinkedList<Entry<String,Integer>>(mapEntries);

5.通过传递链表和自定义比较器来使用Collections.sort()方法排序链表。

[java]viewplaincopyprint?

Collections.sort(aList,newComparator<Entry<String,Integer>>(){

@Override

publicintcompare(Entry<String,Integer>ele1,

Entry<String,Integer>ele2){

returnele1.getValue().compareTo(ele2.getValue());

}

});

6.使用自定义比较器，基于entry的值（Entry.getValue()），来排序链表。

7.ele1.getValue().compareTo(ele2.getValue())——比较这两个值，返回0——如果这两个值完全相同的话；返回1——如果第一个值大于第二个值；返回-1——如果第一个值小于第二个值。

8.Collections.sort()是一个内置方法，仅排序值的列表。它在Collections类中重载。这两种个方法是

[java]viewplaincopyprint?

publicstatic<TextendsComparable<?superT>>voidsort(List<T>list)

publicstatic<T>voidsort(List<T>list,Comparator<?superT>c)

9.现在你已经排序链表，我们需要存储键和值信息对到新的映射中。由于HashMap不保持顺序，因此我们要使用LinkedHashMap。

[java]viewplaincopyprint?

Map<String,Integer>aMap2=newLinkedHashMap<String,Integer>();

for(Entry<String,Integer>entry:aList){

aMap2.put(entry.getKey(),entry.getValue());

}

10.完整的代码如下。

[java]viewplaincopyprint?

packagecom.speakingcs.maps;

importjava.util.Collections;

importjava.util.Comparator;

importjava.util.HashMap;

importjava.util.LinkedHashMap;

importjava.util.LinkedList;

importjava.util.List;

importjava.util.Map;

importjava.util.Map.Entry;

importjava.util.Set;

publicclassSortMapByValues{

publicstaticvoidmain(String[]args){

Map<String,Integer>aMap=newHashMap<String,Integer>();

//addingkeysandvalues

aMap.put(“Five”,5);

aMap.put(“Seven”,7);

aMap.put(“Eight”,8);

aMap.put(“One”,1);

aMap.put(“Two”,2);

aMap.put(“Three”,3);

sortMapByValues(aMap);

}

privatestaticvoidsortMapByValues(Map<String,Integer>aMap){

Set<Entry<String,Integer>>mapEntries=aMap.entrySet();

System.out.println(“ValuesandKeysbeforesorting”);

for(Entry<String,Integer>entry:mapEntries){

System.out.println(entry.getValue()+”-“+entry.getKey());

}

//usedlinkedlisttosort,becauseinsertionofelementsinlinkedlistisfasterthananarraylist.

List<Entry<String,Integer>>aList=newLinkedList<Entry<String,Integer>>(mapEntries);

//sortingtheList

Collections.sort(aList,newComparator<Entry<String,Integer>>(){

@Override

publicintcompare(Entry<String,Integer>ele1,

Entry<String,Integer>ele2){

returnele1.getValue().compareTo(ele2.getValue());

}

});

//StoringthelistintoLinkedHashMaptopreservetheorderofinsertion.

Map<String,Integer>aMap2=newLinkedHashMap<String,Integer>();

for(Entry<String,Integer>entry:aList){

aMap2.put(entry.getKey(),entry.getValue());

}

//printingvaluesaftersoringofmap

System.out.println(“Value”+”-“+”Key”);

for(Entry<String,Integer>entry:aMap2.entrySet()){

System.out.println(entry.getValue()+”-“+entry.getKey());

}

}

}

java基础面试题和java类面试题哪里有哦的问题分享结束啦，以上的文章解决了您的问题吗？欢迎您下次再来哦！