java基础—经常使用的集合类有哪些？好比List如何排序？

java基础—经常使用的集合类有哪些？好比List如何排序？

2017年12月04日 16:41:57 阅读数：2282 标签： java set list map 更多

我的分类： java

经常使用的集合类有哪些？好比List如何排序？

Set、List、Map.png

Java中经常使用的集合类


对于集合，你们都不陌生了，常见的集合接口Set、List、Map等，其中Set和List继承自Collection。


Collection是一组对象的集合，而Map存储的方式不同，他是以键值对的形式存放多个对象的。


Set和List又有区别，Set中的元素无序且不重复，而List中的元素则是有序且容许重复的。


Set、List、Map都是接口类，定义的是规范，具体使用时，仍是须要其实现类的实例。通常咱们见得比较多的就是HashSet、TreeSet、ArrayList、LinkedList、HashMap等，另外还有Vector、HashTable什么的，这个涉及了多线程中的线程安全以及性能问题，如今出场率比较低了。


Set：HashSet、TreeSet


说实话，就我的经历而言，Set的使用比较少，仅在对Map使用Entry的方式进行遍历的时候，用到过Set的实现类。


关于去重：Set的中判断放入元素是否重复，都是基于对象的equals()方法的返回值来实现的。


关于顺序和排序：其实做为无序的Set，自己应该是不具有排序功能的，由于根本就没有顺序。
HashSet对于元素的存储位置是取决放入对象的HashCode，是散列形式的；另外，还有一个名叫LinkedHashSet的实现类，除了使用HashCode来决定元素位置以外，同时仍是用了链表来维护元素的次序(Linked)，所以对其插入元素时，看起来是有序的；
TreeSet，这个实现类没有接触过，如下资料为网络摘抄：


TreeSet是SortedSet接口的惟一实现类，TreeSet能够确保集合元素处于排序状态。TreeSet支持两种排序方式，天然排序 和定制排序，其中天然排序为默认的排序方式。
向TreeSet中加入的应该是同一个类的对象。TreeSet判断两个对象不相等的方式是两个对象经过equals方法返回false，或者经过CompareTo方法比较没有返回0
天然排序
天然排序使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，而后将元素按照升序排列。Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就能够比较大小。obj1.compareTo(obj2)方法若是返回0，则说明被比较的两个对象相等，若是返回一个正数，则代表obj1大于obj2，若是是 负数，则代表obj1小于obj2。若是咱们将两个对象的equals方法老是返回true，则这两个对象的compareTo方法返回应该返回0。
定制排序
天然排序是根据集合元素的大小，以升序排列，若是要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法。
比较大小的2个接口.jpg
从上面的引文能够看出，对于集合的排序可使用元素自己比较大小的方法(前提是实现了Comparable接口的对象)；或者去实现Comparator接口的compare()方法来自定义一套比较大小的逻辑。


List：ArrayList、LinkedList


这2个应该是很常见的集合实现类了，一个是基于数组的原理存储元素，一个是使用链表的形式存储元素，具体的区别不在赘述。
总之，List是有顺序的，所以List确定是能够排序的。考虑到这一点，Java创造者们早就给咱们准备好了趁手的工具——Collections，长得有点像Set和List的お父さん(父亲)，其实根本不是一个世界的人(类)；


关于Collections
这是官方提供的一个处理集合的工具方法的集合，本人最熟悉的就是他的sort()方法，对，就是这个排序用的方法，下面咱们就来仔细看看这个便利的方法吧。


sort()方法排序的本质其实也是借助Comparable接口和Comparator接口的实现，通常有2种用法：
一、直接将须要排序的list做为参数传入，此时list中的对象必须实现了Comparable接口，而后sort会按升序的形式对元素进行排序；
二、传入list做为第一个参数，同时追加一个Comparator的实现类做为第二个参数，而后sort方法会根据Comparator接口的实现类的逻辑，按升序进行排序；
这里可能有朋友会问，为何都是升序没有降序。
其实所谓升或者降都是你本身规定的，sort()方法只是将比较结果为-1的放前面，0的放中间，1的放后面；若是你想实现降序排列，那就在Comparator方法的实现类中，逆转compare的返回结果就好了。


Map：HashMap


看到前面的Set和List的实现类里面前缀都有Array(数组实现)，Hash(哈希)，Linked(链表)这几种存储方式的实现，我脑洞了一下Map是否是也有ArrayMap呢？


没有直接百度，而是直接在IDE中去new ArrayMap<K,V>()，发现编译通不过，看来1.7的JDK是不支持了。


而后开启度娘模式发现，竟然Android里面有提到，看来我也不算脑洞了。


HashMap算是开发中使用得最多的了，很方法的键值对形式(内在是一个一个散列分布的Entry<K，V>，所以但是使用Set<Entry<K，V>>的方式遍历)；


本人对于HashMap基本上遍历多，排序少，从其前缀的Hash能够看出，其键值对的存放应该也是根据key的HashCode进行存放；所以，HashMap自己应该是没法排序的，因此跟Set同样，官方也没有提供对应的排序方法。


不过，咱们能够进行DIY，譬如把HashMap中的key存入可排序的list，进行排序，而后遍历的时候，经过list或许到key以后，再从Map获取值这样就按照key进行排序了。
若是要按照value进行排序就复杂一点，能够把Entry对象放进list，而后本身实现比较器，根据value进行排序。
嗯，还有更多更快更优的方法，你们均可以发散思惟。


另外提一嘴，Map中还有TreeMap和LinkedHashMap，其特色就跟Set中的那两位同样同样的。


写在文尾的体会


不论是Set、List仍是Map，根据其不一样的特性，有不一样的应用场景。


对于排序的问题，根据各类实现类的前缀，了解实现中的元素存储方式，能够知道是有序仍是无序。由此，能够知道排序是使用官方工具，仍是须要自行实现对应的方法。


不论官方仍是DIY，总之要继续排序的基本原理都是借助Comparable接口和Comparator接口的实现，那么不论待处理的集合是怎样的，咱们都有办法应对了