设为首页 加入收藏

TOP

PlayJava Day022
2019-09-23 11:15:43 】 浏览:15
Tags:PlayJava Day022

List接口:

ArrayList:数组集合,底层使用数组,查询快,增删慢

LinkedList:链表集合,底层使用链表形式,查询慢,增删快

注意:

对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针

对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据

Map:采用键值对的方式进行存值

key ----> value:两者一一对应

key使用Set集合进行存储 ----> 避免重复

TreeSet:有序,不重复

TreeMap:以key来排序

HashMap:为非synchronized,速度快

HashMap可以接受null键和值,而较早出的Hashtable则不能

原因:equlas()方法需要对象,因为HashMap是后出的API经过处理才可以

减少或者解决哈希冲突:①扰动函数 ②使用final修饰的对象,且采用合适的equals()和hashCode()方法 ③开放定址法

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java性能之synchronized锁的优化 下一篇PlayJava Day021

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目