缕缕清风戏豪客的博客

冒泡和选择排序是java中基本而且重要的排序方式，一些初学者往往会被二者的逻辑给饶的晕头转向，所以下面给出两段代码，来比较记忆，这样会更容易理解记忆： public static void maoP(int []arr){         for(int i=0;i<arr.length-1;i++){//无论是选择还是冒泡，控制循环次数的i值都是小于arr.length-1(即比较的次数...

如何为对象集合去重ArrayList集合中如果存储String类型的元素的话，可以利用String的contains（）方法来实现去重， 但是元素换成对象的话我们再直接利用contains（）的话就不起作用了 而contains判断集合或字符串是否包含 某一元素的话 它的原理就是利用集合中的已有的元素 挨个与判断元素进行equals（）比较 所以我们解决对象集合元素去重的解决办法就是重写equal...

HashSet：底层是哈希表，线程不安全 首先要明白HashSet是如何实现去重的： HashSet内部默认对String类型的集合进行去重，它的原理很简单 就是通过调用元素内部的hashCode和equals方法实现去重 1、首先调用hashCode方法，比较两个的哈希值，如果哈希值不同，直接认为是两个对象，停止比较 2、如果哈希值相同，再去调用equals方法，若判断返回true，认为是同一...

TreeSet：去重与排序方法1、 TreeSet同样在存储字符串时会自动对字符串进行排序与排序 但对于存储对象元素的集合来说还是需要我们自定义规则，再根据规则重写方法进行排序 TreeSet存储字符串自动实现排序的原理： 在往集合添加元素时，add（）方法调用了字符串的compareTo方法 compareTo方法时来自于Comparable接口，并按照字典顺序比较两个字符串 注：默认是升序并...