文章分类 - MS
摘要:HashMap AbstractMap 基于哈希表 key可以为null 不安全的线程(不同步) hash数组的默认大小是16,而且一定是2的指数。 效率较高 TreeMap 基于红黑树 有序 支持序列化 能被克隆 支持排序 HashTable 基于Dictionary类 key不能为null 是安
阅读全文
摘要:HashSet,TreeSet的区别 一、实现方式 HashSet:HashSet是哈希表实现的。是线程不安全的(如果元素要存储到HashCode中,必须覆盖hashCode方法和equals方法。) TreeSet:TreeSet是二差树实现的。是线程不安全的。 二、数据是否有序 HashSet:
阅读全文
摘要:ArrayList,LinkedList是线程不安全的(https://blog.csdn.net/liyu121/article/details/87873858) ArrayList 基于动态数组的数据结构实现 查询快 LinkedList 基于链表实现 新增和删除快 (https://www.
阅读全文