您现在的位置是：首页 > Java

当前栏目

Java集合小结

JAVA 集合排序

2023-03-02 10:32:57 时间

![map.bmp][]

下面是我自己画的，关系画得没上面好，但我自己看着清楚些

![map2.JPG][]  
  
还有一张下载来的：  
![f.jpg][]

<table> 
 <tbody> 
 <tr> 
 <td colspan="2">&nbsp;</td> 
 <td> 有序否 </td> 
 <td> 允许元素重复否 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> Collection </td> 
 <td> 否 </td> 
 <td> 是 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> List </td> 
 <td> 是 </td> 
 <td> 是 </td> 
 </tr> 
 <tr> 
 <td> Set </td> 
 <td> AbstractSet </td> 
 <td> 否 </td> 
 <td> 否 </td> 
 </tr> 
 <tr> 
 <td> HashSet </td> 
 </tr> 
 <tr> 
 <td> TreeSet </td> 
 <td> 是（用二叉树排序） </td> 
 </tr> 
 <tr> 
 <td> Map </td> 
 <td> AbstractMap </td> 
 <td> 否 </td> 
 <td> 使用key-value来映射和存储数据，Key必须惟一，value可以重复 </td> 
 </tr> 
 <tr> 
 <td> HashMap </td> 
 </tr> 
 <tr> 
 <td> TreeMap </td> 
 <td> 是（用二叉树排序） </td> 
 </tr> 
 </tbody> 
</table>

几个面试常见问题： 
1.Q:ArrayList和Vector有什么区别？HashMap和HashTable有什么区别？ 
   A:Vector和HashTable是线程同步的（synchronized）。性能上，ArrayList和HashMap分别比Vector和Hashtable要好。 
 
2.Q:大致讲解java集合的体系结构 
   A:List、Set、Map是这个集合体系中最主要的三个接口。 
      其中List和Set继承自Collection接口。 
      Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。 
      List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。 
      Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。 
      SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。 
 
3.Q：Comparable和Comparator区别 
    A:调用java.util.Collections.sort(List list)方法来进行排序的时候，List内的Object都必须实现了Comparable接口。 
        java.util.Collections.sort(List list，Comparator c)，可以临时声明一个Comparator 来实现排序。 
        Collections.sort(imageList, new Comparator() \{ 
            public int compare(Object a, Object b) \{ 
                int orderA = Integer.parseInt( ( (Image) a).getSequence()); 
                int orderB = Integer.parseInt( ( (Image) b).getSequence()); 
                return orderA - orderB; 
           \} 
        \}); 
        如果需要改变排列顺序 
        改成return orderb - orderA 即可。 
 
4.Q:简述equals()和hashCode() 
    A:...不知道。下回分解 
 
public interface  
Collection  
            extends Iterable 
 
 
public interface  
List 
            extends Collection 
 
 
public abstract class  
AbstractList  
            extends AbstractCollection 
            implements List 
 
 
public class 
Vector  
            extends AbstractList  
            implements List,  
                                   RandomAccess,  
                                   java.lang.Cloneable,  
                                   java.io.Serializable 
**基于Array 
是“sychronized”的 
 
 
public class  
ArrayList  
        **extends **AbstractList 
        **implements **List,  
                          RandomAccess,  
                          Cloneable,  
                          java.io.Serializable 
基于Array** 
ArrayList是非同步的。所以在性能上要比Vector优越一些 
 
 
public class  
LinkedList 
        extends AbstractSequentialList 
        implements List,  
                          Queue,  
                          Cloneable,  
                          java.io.Serializable 
不基于Array 
 
**基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作 
 
 
 
 
List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别 
public abstract class AbstractSet  
    extends AbstractCollection  
    implements Set** 
 
 
public class HashSet 
    extends AbstractSet 
    implements Set, Cloneable, java.io.Serializable 
**HashSet的存储方式是把HashMap中的Key作为Set的对应存储项** 
 
 
public class LinkedHashSet 
    extends HashSet 
    implements Set, Cloneable, java.io.Serializable 
 
 
public class TreeSet 
    extends AbstractSet 
    implements SortedSet, Cloneable, java.io.Serializable 
**它是通过SortedMap来实现的** 
 
 
 
 
public interface Map<K,V> 
 
 
public abstract class AbstractMap<K,V>  
    implements Map<K,V> 
 
 
public class HashMap<K,V> 
    extends AbstractMap<K,V> 
    implements Map<K,V>, Cloneable, Serializable 
 
 
public class TreeMap<K,V> 
    extends AbstractMap<K,V> 
    implements SortedMap<K,V>, Cloneable, java.io.Serializable 
 
HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）

[map.bmp]: /images/20220617/30df3c36ccc1453eaa36ba6464591893.png
[map2.JPG]: /images/20220617/e0025fb3756b4b1a9692ab59b6496121.png
[f.jpg]: /images/20220617/77365d1ccbbc4bbcb58423948655b996.png

猜你喜欢

火狐浏览器 Firefox 106.0.3 发布，修复在微软 Win11 22H2 上的崩溃和挂起问题
JS结合Canvas制作水印添加器小工具
十个大数据挑战以及应对方法
如何从 Ubuntu 22.04 LTS 升级到 22.10
新提案，初识CSS的Object-View-Box属性
数据治理，是不是一道“送命”题？
巨细！一文告诉你数据分析不得不知的秘密！
十个关于Reduce必须知道的JavaScript技巧
Linux 中的 dir 命令
谷歌解释为何在 Chrome 中移除对 JPEG-XL 图像格式的支持：外界对其兴趣不大
使用 Flutter 开发 Chrome 插件【又来抢前端饭碗了】
无规矩不成方圆，聊一聊 Spring Boot 中 RESTful 接口设计规范
移植案例与原理 - Build Lite Hb命令__Main__.Py
跟着小白一起学鸿蒙# [十一] WiFi & 蓝牙子系统
Go 要加个箭头语法，这下更像 PHP 了！
简单的JS鸿蒙小游戏—飞行棋之页面构建
英伟达承认驱动导致 Windows 11 任务管理器 GPU 使用率 100% 误报问题
20个实用的JavaScript代码片段，助你成为更好的开发者
明年 2 月起，微软 Windows 10 系统将永久禁用 IE11
为使用 Arc 浏览器，升级了 macOS Ventura

zl程序教程

当前栏目

Java集合小结

相关文章