ArrayList和LinkedListd异同
1)ArrayList和LinkedList读书不同步的,是线程不安全的。 2)底层数据结构ArrayList采用数组,LinkedList采用双向链表。 3)数据范围、数据修改、暂用看见几数组及链表的区别。
ArrayList 与 Vector 区别
Vector的方法是同步的,同一时刻只能一个线程访问一个Vector对象(耗时) Vector中所有公有方法都采用synchronized修饰, ![](https://img2018.cnblogs.com/blog/1200829/201909/1200829-20190929111307050-913360206.png) ArrayList是非线程同步的。
HashMap的底层实现及与Hashtable的区别
1)JDK1.8之前采用数组+链表的形式 2)JDK1.8之后采用数组+链表+红黑树,链表长度达到阈值(8)时转化为红黑树。 3) Hashtable是线程安全的,故效率低于HashMap。 4) HashMap可以一个键为null多个值为null,Hashtable不允许键和值为空。 5)扩容方式: Hashtable 默认的初始大小为11,之后每次扩充,容量变为原来的2n+1。 HashMap 默认的初始化大小为16。之后每次扩充,容量变为原来的2倍。 增加ConcurrentHashMap综合二者优势,可进行分段锁。Hashtable(全表锁)
HashSet
1)无序(通过hash排序) 2)唯一(插入时比较hash值,hash值相同在比较eques比地址)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。