集合Collection
来源:互联网 发布:大数据风控体系 编辑:程序博客网 时间:2024/06/05 04:37
数据结构(数据的存储方式)
顺序结构:数组链式结构:(单链表 双链表 循环列表 内核链表)Hash存储:Hash表(查询速度最快)
ArrayList集合底层是数组:
缺点:需要开辟一段连续的空间,插入和删除会造成成片的数据移动,效率低; 优点:查询速度快
LikedList集合底层是链表:
缺点:查询速度慢 优点:不需要开辟一段连续的空间,插入和删除 效率高
HashSet集合底层是Hash表
LinkedHashSet集合底层是Hash表和链表
栈: 先进后出
队列: 先进先出
LinkedList:栈结构
特有方法:可以对集合的开头和结尾进行操作 addFrist(E e)//添加到链表开头 addLast(E e)//添加到链表结尾 getFrist();//获取链表的第一个元素 getLast();//获取链表的最后一个元素 push(E e)//入栈 Pop();//出栈, 出一个删一个 isEmpty()//是否为空
List.push(“A”);
List.push(“A”);
While(!list.isEmpty){
System.out.println(list.pop());
}
Set集合 HashSet LinkedHashSet
与list集合的区别: Set集合元素唯一,不能保证元素的存取顺序一致,
保证元素的唯一性
重写hashCode()方法 equals()方法:
先利用判断Hash值如果不同,直接添加到集合
如果相同,利用equals方法判断内容,内容一样不添加,内容不一样 添加
对象一样,哈希值一定一样
哈希值一样,对象不一定一样
Boolean addAll(Collection
阅读全文
0 0
- 集合Collection
- 集合collection
- Collection集合
- Collection集合
- Collection集合
- 集合 Collection
- Collection集合
- Collection集合
- 集合Collection
- 集合collection
- Collection集合
- 集合Collection
- 集合(Collection)
- Collection集合:
- 集合 collection
- 集合Collection
- Collection集合
- Collection集合
- 欢迎使用CSDN-markdown编辑器
- 数据结构 -- 栈ADT
- HDU 5884 Sort (二分 贪心(k叉哈夫曼树))
- 给自己一个两年
- C# GDI+ 绘图
- 集合Collection
- Tensorflow 实战(-) 基础知识
- 简述生成式对抗网络
- 网络编程项目(聊天室项目)
- (function($) {…})(jQuery);
- 2.2logistic回归
- 线程安全、数据同步之synchronized与Lock
- Python笔记--默认参数最大的“坑”
- springboot 整合freemarker404问题