Java 集合框架

Wesley13
• 阅读 851

Java 集合框架

List 不唯一、有序;Set 唯一、无序。

Vector 也实现了 List 接口,实现了 ArrayList 的所有操作。主要区别:Vector 线程安全操作相对较慢,ArrayList重速度,线程非安全。长度增长时,Vector 默认增长100%,ArrayList 增长50%。使用 capacity() 方法获取实际的空间。—— 二者默认初始大小皆为 10.

HashCode() 方法的实现:所有用于判断相等的字段在hashCode中都要使用(例如 Hashtable 就是把每一个 Entry 的 hashCode 相加,得到最后的 hashCode:如果某一项是数值,就直接相加等等;如果不是就加上该项的 hashCode)。

HashSet:哈希实现 Set 的特性,故元素顺序不一定恒久不变(加入新元素,可能改变元素遍历顺序);TreeSet:二叉排序树实现 Set,故有序。其他地方和 HashSet 类似。但需要提供办法让元素可比较,有两种方法:

一、让元素自身具备可比性,实现 Comparable 接口

重载其 compareTo 方法,如:

/*
 * 升序(从小到大):比参数小,返回负整数;比参数大,返回正整数。否则返回0
 * 降序反之
 */
@Override
public int compareTo(Dog dog) {
    if(this.intimacy < dog.intimacy) {
        return -1;
    } 
    if(this.intimacy > dog.intimacy) {
        return 1;
    }
    return 0;
}

二、使用比较器,Comparator 接口:

// 降序
TreeSet<Dog> dogs = new TreeSet<>((Dog dog1, Dog dog2) -> {
    if(dog1.getIntimacy() < dog2.getIntimacy())
        return 1;
    if(dog1.getIntimacy() > dog2.getIntimacy())
        return -1;
    return 0;
});

Hashtable 与 HashMap 的原理、功能相同,可以互用。其区别在于:

  1. Hashtable 继承 Dictionary 类,HashMap 实现 Map 接口。
  2. Hashtable 线程安全,HashMap 线程不安全(多线程开发中,酌情使用 Hashtable)。
  3. Hashtable 不允许 null 值,HashMap 允许。
点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
待兔 待兔
4个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Wesley13 Wesley13
3年前
java集合基础复习
温故知新,好一段学习时间过后到了收割的季节。java中集合java.util包下的一个集合根接口collection,其子接口list和set,map接口定义keyvalue键值对。ArrayList、linkedlist、vector实现了list接口。也称线性集合。数据有序可重复。ArrayList:底层实现的数组,线程不安全的,效率
Easter79 Easter79
3年前
Twitter的分布式自增ID算法snowflake (Java版)
概述分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移
Stella981 Stella981
3年前
BAT面试笔试33题:JavaList、Java Map等经典面试题!
JavaList面试题汇总1、List集合:ArrayList、LinkedList、Vector等。2、Vector是List接口下线程安全的集合。3、List是有序的。4、ArrayList和LinkedList数据结构不一样,前者用在查询较多的场合,后者适用于插入较多的场合。5、ArrayList使用的是
Wesley13 Wesley13
3年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
3年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Wesley13 Wesley13
3年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
为什么mysql不推荐使用雪花ID作为主键
作者:毛辰飞背景在mysql中设计表的时候,mysql官方推荐不要使用uuid或者不连续不重复的雪花id(long形且唯一),而是推荐连续自增的主键id,官方的推荐是auto_increment,那么为什么不建议采用uuid,使用uuid究
Python进阶者 Python进阶者
10个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这