java集合汇总一

EchoLee

 

• 博客园
• 首页
• 新随笔
• 联系
• 订阅
• 管理

随笔 - 47  文章 - 0  评论 - 6

java中ArrayList和LinkedList的区别

• 介绍

　　首先来看ArrayList和LinkedList的集成类和接口的区别。

// lang java
public class ArrayList
extends AbstractList
implements List, RandomAccess, Cloneable, Serializable

public class LinkedList
extends AbstractSequentialList
implements List, Queue, Cloneable, Serializable

　　ArrayList实现了随机访问的接口，LinkedList实现了Quene的接口。

　　ArrayList是基于数据实现的list，而LinkedList是基于链表实现的list。所以，ArrayList拥有着数组的特性，LinkedList拥有着链表的特性。

• 优缺点

　　ArrayList

　　优点：适合随机读取的时候，读取速度快，可以一步get(index)。

　　缺点：添加值很慢——一方面，添加数据在array中间的时候，需要移动后面的数；另一方面，当长度大于初始长度的时候，每添加一个数，都会需要扩容。

　　LinkedList：双向链表

　　优点：添加值很快——添加在list中间也只需要更改指针；长度不固定。

　　实现栈和队列方面，LinkedList要优于ArrayList。

• 其它

　　LinkedList的remove(int)和remove(Object)的方法的时间复杂度都是O(n),不是O(1).因为会有一个查找的过程。

　　LinkedList的remove(int)要优于remove(Object)，因为remove(int)在查找的时候，会从链表的中间查找，如果int比中间小，找前半部分，否则找后半部分（类似二分查找）。

　　ArrayList的增删比LinkedList的开销更大，因为除了有查找的时间复杂度外，还有增删的移动过程。

　　

• 使用LinkedeList实现对链表的排序(sougou笔试题)

//LinkedList实现链表的排序   使用插入排序
    public LinkedList insertSortForLinkedList(LinkedList list){
        int len=list.size();
        for(int i=1;i=0&&temp 
  
 
  
 
   
使用LinkedeList实现栈和队列　　
 
  
 
  
 Stack.java
 
  
 
  
import java.util.*;

class Stack{
    private LinkedList list;
    public Stack(){
        list=new LinkedList();
    }
    
    public Object top(){   //输出最上面的元素
        if(list.size()!=0){
            return list.getFirst();
        }
        return -1;
    }
    
    public void pop(){   //出栈
        if(list.size()!=0){
            list.removeFirst();
        }
    }
    
    public void push(Object v){ //入栈
        list.addFirst(v);
    }
    
    public int getLen(){
        return list.size();
    }
}
 
  
 
  
Test.java
 
  
 
  
import java.util.*;

class Test{
    public static void main(String[] args){
        Stack stack = new Stack();
        stack.push("张三");
        stack.push(3);
        stack.push("李四");
        stack.push("5");
        System.out.println("长度---"+stack.getLen());  //4
        
        /**
        //注意这样写是有问题的，因为在出栈的过程中stack.getLen()是会发生变化的
        for(int i=0;i=0){
            System.out.println(stack.top());
            stack.pop();
            i--;
        }
        **/
        //正确，但是会引来不安全操作提醒
        while(stack.getLen()>0){   
            System.out.println(stack.top());
            stack.pop();
        }
        System.out.println(stack.top());
        stack.pop();
    }
}
 
  
 
  
　　为什么while的编译时间长于for循环。
 
  
分类: JAVA
 
  
好文要顶 关注我 收藏该文  
 
  
 
  
EchoLee
关注 - 4
粉丝 - 4
 
  
+加关注
 
  
0
 
  
0
 
  
« 上一篇：java实现插入排序
» 下一篇：HTTP 状态码
 
  
posted @ 2014-04-10 09:35 EchoLee 阅读(31710) 评论(2) 编辑 收藏
 
  
 
  
评论列表
 
  
  
 
  
#1楼 2017-02-13 13:22 小柒2012  
 
  
public class LinkedList extends AbstractSequentialList implements
 List, Deque, Cloneable, Serializable {

 现在实现的是双向队列，Deque继承Queue。

 还有名称写错了。是Queue不是Quene。
 
  
支持(0)反对(0)
 
  
  
 
  
#2楼 2018-10-08 21:47 巴里艾伦  
 
  
很细致，叫我写基本是写不出来的，都是百度
 
  
支持(0)反对(0)
 
  
 
  
刷新评论刷新页面返回顶部
 
  
注册用户登录后才能发表评论，请 登录 或 注册，访问网站首页。
 
  
【推荐】超50万C++/C#源码: 大型实时仿真组态图形源码
【推荐】百度云“猪”你开年行大运，红包疯狂拿，低至1折
【推荐】专业便捷的企业级代码托管服务 - Gitee 码云
【活动】2019第四届全球人工技术大会解码“智能+时代”
 
  
 
 
  
相关博文：
 · Java中ArrayList和LinkedList区别
 · Java中ArrayList和LinkedList区别
 · Java中ArrayList和LinkedList区别
 · Java中ArrayList和LinkedList区别
 · Java中ArrayList和LinkedList区别
 
  
 
 
  
最新新闻：
 · 埃航初步报告：飞行控制系统故障导致波音飞机坠毁
 · 互联网企业加速下沉：县城里藏着哪些亿万生意？
 · 科创板能成为中国的纳斯达克吗？
 · 贝索斯正式离婚 前妻成亚马逊第三大股东
 · 金山云与小米订立框架协议 向其提供硬件产品
 » 更多新闻...
 
  
公告
 
  
昵称：EchoLee
 园龄：5年1个月
 粉丝：4
 关注：4
 
  
+加关注
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
<
 
         
2019年4月
 
         
>
 
        
 
       
 
      
 
    
 
    
 
     
日
 
     
一
 
     
二
 
     
三
 
     
四
 
     
五
 
     
六
 
    
 
    
 
     
31
 
     
1
 
     
2
 
     
3
 
     
4
 
     
5
 
     
6
 
    
 
    
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
     
12
 
     
13
 
    
 
    
 
     
14
 
     
15
 
     
16
 
     
17
 
     
18
 
     
19
 
     
20
 
    
 
    
 
     
21
 
     
22
 
     
23
 
     
24
 
     
25
 
     
26
 
     
27
 
    
 
    
 
     
28
 
     
29
 
     
30
 
     
1
 
     
2
 
     
3
 
     
4
 
    
 
    
 
     
5
 
     
6
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
    
 
   
 
  
 
  
搜索
 
  
 
 
  
 
 
  
常用链接
 
  
 
   
我的随笔
 
   
我的评论
 
   
我的参与
 
   
最新评论
 
   
我的标签
 
  
 
  
随笔分类
 
  
 
   
J2EE
 
   
JAVA(6)
 
   
JavaScript(1)
 
   
program
 
   
Web开发(12)
 
   
软件安装和卸载(4)
 
   
设计模式(4)
 
   
算法与数据结构(10)
 
   
找工作(5)
 
  
 
  
随笔档案
 
  
 
   
2015年2月 (1)
 
   
2014年10月 (1)
 
   
2014年9月 (1)
 
   
2014年8月 (1)
 
   
2014年7月 (2)
 
   
2014年6月 (1)
 
   
2014年5月 (9)
 
   
2014年4月 (30)
 
   
2014年2月 (1)
 
  
 
  
最新评论
 
  
 
   
1. Re:java中堆栈区别，递归和迭代区别
 
   
你 代码中的 fs 是 fileInputStream 吗？
 
   
--java开发软件永无止境
 
   
2. Re:java中ArrayList和LinkedList的区别
 
   
很细致，叫我写基本是写不出来的，都是百度
 
   
--巴里艾伦
 
   
3. Re:Servlet工作原理
 
   
问题回答：自己写的java类实现。
 
   
--拾荒者4963
 
   
4. Re:【maven】maven+Myeclipse搭建
 
   
拷贝过来也报这个错啊。。
 
   
--叶月优
 
   
5. Re:java中堆栈区别，递归和迭代区别
 
   
对于Java的迭代与递归，强烈推荐 天天编码 的 Java中的迭代与递归
 
   
--天天编码
 
  
 
  
阅读排行榜
 
  
 
   
1. java中ArrayList和LinkedList的区别(31710)
 
   
2. 修改jdk的版本后，软件启动报错：The registry refers to a nonexistent Java Runtime Environment installation or the runtime is corrupted.(2440)
 
   
3. java发送http请求(2321)
 
   
4. Servlet工作原理(2233)
 
   
5. java中堆栈区别，递归和迭代区别(1981)
 
  
 
  
评论排行榜
 
  
 
   
1. java中堆栈区别，递归和迭代区别(2)
 
   
2. java中ArrayList和LinkedList的区别(2)
 
   
3. 【maven】maven+Myeclipse搭建(1)
 
   
4. Servlet工作原理(1)
 
  
 
  
推荐排行榜
 
  
 
   
1. Servlet工作原理(1)
 
   
2. 最常用的的设计模式(1)
 
  
 
  
Copyright ©2019 EchoLee
 
  
 
 
  
 
  
 
  
习惯沉淀
 
  
闻道有先后 术业有专攻
 
  
 
   
博客园
 
   
首页
 
   
新随笔
 
   
联系
 
   
订阅
 
   
管理
 
  
 
  
随笔 - 520  文章 - 0  评论 - 63
 
  
LinkedHashMap和HashMap区别
 
  
 1 import java.util.HashMap;
 2 
 3 import java.util.Iterator;
 4 
 5 import java.util.LinkedHashMap;
 6 
 7 import java.util.Map;
 8 
 9 public class TestLinkedHashMap {
10 
11     public static void main(String args[])
12 
13     {
14 
15         System.out
16                 .println("*************************LinkedHashMap*************");
17 
18         Map map = new LinkedHashMap();
19 
20         map.put(6, "apple");
21 
22         map.put(3, "banana");
23 
24         map.put(2, "pear");
25 
26         for (Iterator it = map.keySet().iterator(); it.hasNext();)
27 
28         {
29 
30             Object key = it.next();
31 
32             System.out.println(key + "=" + map.get(key));
33 
34         }
35 
36         System.out.println("*************************HashMap*************");
37 
38         Map map1 = new HashMap();
39 
40         map1.put(6, "apple");
41 
42         map1.put(3, "banana");
43 
44         map1.put(2, "pear");
45 
46         for (Iterator it = map1.keySet().iterator(); it.hasNext();)
47 
48         {
49 
50             Object key = it.next();
51 
52             System.out.println(key + "=" + map1.get(key));
53 
54         }
55 
56     }
57 
58 }
 
  
运行结果如下:
 
  
*************************LinkedHashMap*************
 6=apple
 3=banana
 2=pear
 *************************HashMap**************************
 2=pear
 6=apple
 3=banana
 
  
分析:LinkedHashmap 的特点是put进去的对象位置未发生变化,而HashMap会发生变化.
 
  
再普及下：
 
  
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.
 
  
Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。
 Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
 
  
Hashtable与 HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
 
  
LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。
 
  
TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。
 
  
一般情况下，我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.
 
  
 
 
  
转自:http://blog.chinaunix.net/uid-7374279-id-4567312.html
 
  

 作者：习惯沉淀 
 QQ：山水之间 
 微博：时光验证经典 
 如果对本文有不同的见解，欢迎在评论区留言或扫描左侧二维码添加QQ好友交流。 
 本文版权归作者和博客园共有，欢迎转载，未经作者同意须保留此段声明且在文章页面明显位置给出原文链接。
 
  
标签: java基础
 
  
好文要顶 关注我 收藏该文  
 
  
 
  
习惯沉淀
关注 - 32
粉丝 - 48
 
  
+加关注
 
  
0
 
  
0
 
  
« 上一篇：Oracle序列使用：建立、删除
» 下一篇：web.xml文件中配置下载文件类型
 
  
posted @ 2016-05-26 16:05 习惯沉淀 阅读(1502) 评论(0) 编辑 收藏
 
  
 
  
注册用户登录后才能发表评论，请 登录 或 注册，访问网站首页。
 
  
公告
 
  
个人网站: 习惯沉淀 

 这个家伙很懒，什么也没留下。 
 
  
昵称：习惯沉淀
 园龄：3年
 粉丝：48
 关注：32
 
  
+加关注
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
<
 
         
2019年4月
 
         
>
 
        
 
       
 
      
 
    
 
    
 
     
日
 
     
一
 
     
二
 
     
三
 
     
四
 
     
五
 
     
六
 
    
 
    
 
     
31
 
     
1
 
     
2
 
     
3
 
     
4
 
     
5
 
     
6
 
    
 
    
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
     
12
 
     
13
 
    
 
    
 
     
14
 
     
15
 
     
16
 
     
17
 
     
18
 
     
19
 
     
20
 
    
 
    
 
     
21
 
     
22
 
     
23
 
     
24
 
     
25
 
     
26
 
     
27
 
    
 
    
 
     
28
 
     
29
 
     
30
 
     
1
 
     
2
 
     
3
 
     
4
 
    
 
    
 
     
5
 
     
6
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
    
 
   
 
  
 
  
搜索
 
  
 
 
  
常用链接
 
  
 
   
我的随笔
 
   
我的评论
 
   
我的参与
 
   
最新评论
 
   
我的标签
 
  
 
  
最新随笔
 
  
 
   
1. lnmp一键安装包
 
   
2. java独立小程序实现AES加密和解密
 
   
3. git命令note
 
   
4. cnblogs样式bak
 
   
5. 不可思议的纯 CSS 滚动进度条效果
 
   
6. Git-Book
 
   
7. CentOS搭建Git服务器及权限管理
 
   
8. vim编辑器里shift + 3 出现高亮问题，怎么取消掉
 
   
9. 一套图 搞懂“时间复杂度”
 
   
10. 阿里云提示WordPress“/wp-includes/http.php输入IP验证不当”的解决办法
 
  
 
  
我的标签
 
  
 
   
java基础(64)
 
   
oracle(36)
 
   
linux(35)
 
   
jsp(24)
 
   
js(22)
 
   
IDEA(21)
 
   
其他(20)
 
   
css(19)
 
   
sql(19)
 
   
springmvc(15)
 
   
更多
 
  
 
  
随笔档案(520)
 
  
 
   
2019年4月 (3)
 
   
2019年3月 (17)
 
   
2019年2月 (14)
 
   
2019年1月 (17)
 
   
2018年12月 (6)
 
   
2018年11月 (2)
 
   
2018年10月 (22)
 
   
2018年9月 (28)
 
   
2018年8月 (8)
 
   
2018年7月 (40)
 
   
2018年6月 (27)
 
   
2018年5月 (10)
 
   
2018年4月 (25)
 
   
2018年3月 (27)
 
   
2018年2月 (5)
 
   
2018年1月 (36)
 
   
2017年12月 (20)
 
   
2017年11月 (15)
 
   
2017年10月 (15)
 
   
2017年9月 (7)
 
   
2017年8月 (8)
 
   
2017年7月 (4)
 
   
2017年6月 (4)
 
   
2017年5月 (11)
 
   
2017年4月 (6)
 
   
2017年3月 (12)
 
   
2017年2月 (8)
 
   
2017年1月 (2)
 
   
2016年12月 (14)
 
   
2016年11月 (12)
 
   
2016年10月 (5)
 
   
2016年9月 (11)
 
   
2016年8月 (5)
 
   
2016年7月 (9)
 
   
2016年6月 (10)
 
   
2016年5月 (12)
 
   
2016年4月 (8)
 
   
2016年3月 (26)
 
   
2015年11月 (2)
 
   
2015年10月 (6)
 
   
2015年9月 (1)
 
  
 
  
友情链接
 
  
 
   
习惯沉淀 (个人网站)
 
  
 
  
积分与排名
 
  
 
   
积分 - 258744
 
   
排名 - 1114
 
  
 
  
最新评论
 
  
 
   
1. Re:java获取某个范围内的一个随机数
 
   
@aosika哦, 我明白你意思了. 原来你是说这个概率.(假装明白了~.~)举个极端的栗子:获取一个[98,99]范围内的随机数.理论上取出每个数的概率是0.5.通过random.nextInt(9......
 
   
--习惯沉淀
 
   
2. Re:java获取某个范围内的一个随机数
 
   
@习惯沉淀不对啊，你看这里 int s = random.nextInt(max) % (max - min + 1) + min; 还是假设 假设 min=2, max=100，random.n........
 
   
--aosika
 
   
3. Re:java获取某个范围内的一个随机数
 
   
@aosika[2,100]和[0,98]都是99个,没毛病......
 
   
--习惯沉淀
 
   
4. Re:java获取某个范围内的一个随机数
 
   
这个不随机了吧，假设 min=2, max=100，你把100个数字转换成了99个，肯定有部分数字出现的概率高于其他的数字。
 
   
--aosika
 
   
5. Re:java生成随机字符串uuid
 
   
@西索ss不仅能点出小心 首页还用了基佬紫 更马叉虫啊23333...
 
   
--习惯沉淀
 
   
6. Re:java生成随机字符串uuid
 
   
网页还能点出小心心，真骚。
 
   
--西索ss
 
   
7. Re:java生成随机字符串uuid
 
   
@逐知逐行嗯呢 方式挺多...
 
   
--习惯沉淀
 
   
8. Re:java生成随机字符串uuid
 
   
去掉横线，直接用替换不是更方便吗
 
   
--逐知逐行
 
   
9. Re:JSONObject.parseObject(jsonStr);和JSONObject.fromObject(jsonStr);
 
   
@没有靠山，自己打天下这是两个不同的jar包=fastjson=json-lib...
 
   
--习惯沉淀
 
   
10. Re:JSONObject.parseObject(jsonStr);和JSONObject.fromObject(jsonStr);
 
   
大哥啊，什么用的。因为我想去数组里面的数组，需要JSON.fromObject（），但是这个是项目重构的jar 吧，没有 fromObject 这个方法。只有parseObject()方法，怎么搞
 
   
--没有靠山，自己打天下
 
  
 
  
阅读排行榜
 
  
 
   
1. 详解Linux安装GCC方法(54613)
 
   
2. java生成随机字符串uuid(36850)
 
   
3. java获取某个范围内的一个随机数(35886)
 
   
4. springmvc访问静态资源的springmvc.xml配置(18508)
 
   
5. 本地计算机上的OracleOraDb11g_home1TNSListener服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止。——Oracle监听器服务无法启动！(14479)
 
   
6. Hibernate常用配置文件详解(14104)
 
   
7. mybatis启动报错Result Maps collection already contains value forxxx(10919)
 
   
8. javascript书籍推荐(10792)
 
   
9. linux下重启weblogic（关闭和启动）(10446)
 
   
10. java.lang.ClassNotFoundException: com.microsoft.sqlserver.jdbc.SQLServerDriver(10287)
 
  
 
  
评论排行榜
 
  
 
   
1. 用 zoom.js 给博客园中博文的图片添加单击时弹出放大效果(11)
 
   
2. java生成随机字符串uuid(6)
 
   
3. java获取某个范围内的一个随机数(5)
 
   
4. java.lang.ClassNotFoundException: com.microsoft.sqlserver.jdbc.SQLServerDriver(4)
 
   
5. java获取n个工作日后的日期, 排除周末和节假日(顺延)(4)
 
   
6. JSONObject.parseObject(jsonStr);和JSONObject.fromObject(jsonStr);(2)
 
   
7. cnblogs反对按钮点击测试(2)
 
   
8. Hibernate常用配置文件详解(2)
 
   
9. ajax请求格式(2)
 
   
10. cnblogs鼠标点击特效(2)
 
  
 
  
推荐排行榜
 
  
 
   
1. 详解Linux安装GCC方法(3)
 
   
2. cnblogs鼠标点击特效(3)
 
   
3. Hibernate常用配置文件详解(2)
 
   
4. java生成随机字符串uuid(2)
 
   
5. js出现Syntax error on token "catch", Identifier expected(1)
 
   
6. IDEA搭建ssm框架测试衍生出的问题The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path: D:\Develop\jdk7\jdk1.7.0_79\bin;(1)
 
   
7. session和cookie的区别(1)
 
   
8. Spring配置文件头信息(1)
 
   
9. springmvc访问静态资源的springmvc.xml配置(1)
 
   
10. java获取某个范围内的一个随机数(1)
 
  
 
  
Copyright ©2019 习惯沉淀
 
  
雨点的名字
 
  
  首页   新随笔       管理
 
  
【java提高】---HashSet 与TreeSet和LinkedHashSet的区别
 
  
HashSet 与TreeSet和LinkedHashSet的区别
 
  
         今天项目开发，需要通过两个条件去查询数据库数据，同时只要满足一个条件就可以取出这个对象。所以通过取出的数据肯定会有重复，所以要去掉重复项。
 
  
 如果用list集合接收两次的返回对象，那么肯定是有重复对象在list集合中，一开始我想到的是TreeSet，但知道TreeSet存放对象，一定要重写compareto方法，进行排序规则。
 
  
而我仅仅是去重，并不需要排序。 所以我就用了HashSet，下面也就缕一缕有关set集合的一些知识点。
 
  
 
 
  
一、Set接口
 
  
      1.Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。
 
  
      2.Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。
 
  
      HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实现类。Set接口及其子接口、实现类的结构如下所示：
 
  
               |——SortedSet接口——TreeSet实现类
 
  
Set接口——|——HashSet实现类                
 
  
                |——LinkedHashSet实现类
 
  
 
 
  
    二、HashSet
 
  
     1.不能保证元素的排列顺序，顺序有可能发生变化
 
  
      2. 不是同步的
 
  
      3. 集合元素可以是null,但只能放入一个null
 
  
      当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。
 
  
 简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等
 
  
       注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时，
 
  
其   hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。
 
  
 
 
  
三、TreeSet
 
  
       TreeSet类型是J2SE中唯一可实现自动排序的类型
 
  
        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(To1,To2)方法
 
  
 
 
  
 四、LinkedHashSet
 
  
   LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺 序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
 
  
     LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。
 
  
 
 
  
 想的太多，做的太少，中间的落差就是烦恼，要么去做，要么别想 中尉【6】 
 
  
 
 
  
分类: 【java提高】
 
  
好文要顶 关注我 收藏该文  
 
  
 
  
雨点的名字
关注 - 8
粉丝 - 159
 
  
+加关注
 
  
1
 
  
0
 
  
« 上一篇：springBoot(1)---springboot初步理解
» 下一篇：VueJs(1)---快速上手VueJs
 
  
posted on 2018-03-12 21:02 雨点的名字 阅读(2188) 评论(0) 编辑 收藏
 
  
 
  
刷新评论刷新页面返回顶部
 
  
注册用户登录后才能发表评论，请 登录 或 注册，访问网站首页。
 
  
 
   
 
    
 
     
 
      
 
       
 
        
 
         
<
 
         
2019年4月
 
         
>
 
        
 
       
 
      
 
    
 
    
 
     
日
 
     
一
 
     
二
 
     
三
 
     
四
 
     
五
 
     
六
 
    
 
    
 
     
31
 
     
1
 
     
2
 
     
3
 
     
4
 
     
5
 
     
6
 
    
 
    
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
     
12
 
     
13
 
    
 
    
 
     
14
 
     
15
 
     
16
 
     
17
 
     
18
 
     
19
 
     
20
 
    
 
    
 
     
21
 
     
22
 
     
23
 
     
24
 
     
25
 
     
26
 
     
27
 
    
 
    
 
     
28
 
     
29
 
     
30
 
     
1
 
     
2
 
     
3
 
     
4
 
    
 
    
 
     
5
 
     
6
 
     
7
 
     
8
 
     
9
 
     
10
 
     
11
 
    
 
   
 
  
 
  
 
 
  
随笔分类
 
  
 
   
【Docker】(6)
 
   
【ElasticSearch】(2)
 
   
【Git+Maven】(5)
 
   
【java代码之美】(11)
 
   
【java多线程】(8)
 
   
【java爬虫】(2)
 
   
【java设计模式】(6)
 
   
【java算法】(1)
 
   
【java提高】(15)
 
   
【java微信开发】(5)
 
   
【JMeter】(3)
 
   
【Juery】(7)
 
   
【JVM虚拟机】(5)
 
   
【linux】(2)
 
   
【MQ消息队列】(2)
 
   
【Netty】(9)
 
   
【NetWork协议】(5)
 
   
【Nginx】(1)
 
   
【Redis】(4)
 
   
【Shiro】(5)
 
   
【VueJs】(14)
 
   
【WebSocket】(5)
 
   
【工作感悟】(1)
 
   
【功能代码】(5)
 
   
【框架--Hibernate】(4)
 
   
【框架--Mybatis】(7)
 
   
【框架--Spring】(5)
 
   
【框架--SpringBoot】(13)
 
   
【框架---SpringCloud】(9)
 
   
【框架--springMVC】(8)
 
   
【框架--Struts】(8)
 
   
【前端开发】---web前端(8)
 
   
【数据库MYSQL】(5)
 
   
【数据库oracle】(2)
 
   
【云服务器部署】(3)
 
  
 
  
随笔档案
 
  
 
   
2019年4月 (1)
 
   
2019年3月 (3)
 
   
2019年1月 (4)
 
   
2018年12月 (8)
 
   
2018年11月 (5)
 
   
2018年10月 (8)
 
   
2018年9月 (11)
 
   
2018年8月 (19)
 
   
2018年7月 (8)
 
   
2018年6月 (30)
 
   
2018年5月 (26)
 
   
2018年4月 (9)
 
   
2018年3月 (1)
 
   
2018年2月 (5)
 
   
2018年1月 (9)
 
   
2017年12月 (13)
 
   
2017年11月 (5)
 
   
2017年3月 (15)
 
   
2017年2月 (17)
 
   
2017年1月 (13)
 
  
 
  
积分与排名
 
  
 
   
积分 - 125120
 
   
排名 - 3366
 
  
 
  
阅读排行榜
 
  
 
   
1. 【HTTP协议】---HTTP协议详解(22506)
 
   
2. 【TCP协议】(2)---TCP三次握手和四次挥手(8539)
 
   
3. ElasticSearch(2)---SpringBoot整合ElasticSearch(5422)
 
   
4. springBoot(9)---定时任务,异步任务(5227)
 
   
5. springMVC(4)---生成excel文件并导出(4312)
 
  
 
  
推荐排行榜
 
  
 
   
1. 工作感悟--对上一份工作总结(10)
 
   
2. 【TCP协议】(2)---TCP三次握手和四次挥手(9)
 
   
3. 【java提高】---java反射机制(8)
 
   
4. Spring框架(1)---Spring入门(7)
 
   
5. java提高（1）---异常(6)
 
  
 
  
Powered by: 博客园 模板提供：沪江博客 Copyright ©2019 雨点的名字
 
  
目录导航