复杂的容器简单化以及容器的遍历总结(重点都在)
来源:互联网 发布:lol职业选手训练软件 编辑:程序博客网 时间:2024/04/30 02:45
容器:(里面只能装引用类型)
Collection接口
1.List接口(有序,不唯一)//备注:这里的有序是插入的顺序
ArrayList:底层实现是数组
LinkedList:底层实现是链表
单向列表:每个元素只有一个引用,都是指向后面的节点
双向列表:每个元素有两个引用,一个指向前一个节点,一个指向后一个节点
Vector:线程安全的,jdk1.0版本后就有的,上面两个线程不安全,但是高效
2.Set接口(无序,唯一)
HashSet:底层实现是数组+链表(算法是hashcode码取余一个数之后存取到相应的位置,如果
余数相同则直接链到次索引上),各种快(遍历,删除,修改);
LinkedHashSet
TreeSet:底层实现是二叉树(插入:左小右大,排序:先左节点再根节点最后右节点)
特点:有序,唯一,生成此容器对象的时候必须传入一个比较器的
对象(这个对象可以直接写成内部类的方式生成)
Treetable
Map接口
1.HashMap<key,value> 键值对的体现,只能通过key找到value,
三种方式可以bianli此容器
1.Set<key> set=map.keySet();//拿到所有的key,并存储到Set容器li面
2.Collection<Object obj> objs=map.values();//拿到所有的values值
3.Set<Entry<key,value>> set=list.entrySet();//拿到所有的条目(key和value组成);
Hashtable<key,value>:key和value都不可以为null,上面的key和value都可以为null
2.TreeMap
比较器:比较对象的大小
外部比较器:Comparator int Compare(Object obj1,Object obj2)
内部比较器:Comparableint CompareTo(Object obj)
迭代器:(专为容器而生(除了map),且只能有容器本身获取迭代器)
1.Iterator: 只能遍历容器里面的元素,和删除里面的元素
2.ListIterator:不仅能遍历删除元素,而且能删除,修改,添加,功能更加强大
备注:1.执行完.hasNext()方法之后,游标指向下一个元素
2.在删除元素的时候,只能是先执行.next()方法之后,才能删除当前的元素
Collection接口
1.List接口(有序,不唯一)//备注:这里的有序是插入的顺序
ArrayList:底层实现是数组
LinkedList:底层实现是链表
单向列表:每个元素只有一个引用,都是指向后面的节点
双向列表:每个元素有两个引用,一个指向前一个节点,一个指向后一个节点
Vector:线程安全的,jdk1.0版本后就有的,上面两个线程不安全,但是高效
2.Set接口(无序,唯一)
HashSet:底层实现是数组+链表(算法是hashcode码取余一个数之后存取到相应的位置,如果
余数相同则直接链到次索引上),各种快(遍历,删除,修改);
LinkedHashSet
TreeSet:底层实现是二叉树(插入:左小右大,排序:先左节点再根节点最后右节点)
特点:有序,唯一,生成此容器对象的时候必须传入一个比较器的
对象(这个对象可以直接写成内部类的方式生成)
Treetable
Map接口
1.HashMap<key,value> 键值对的体现,只能通过key找到value,
三种方式可以bianli此容器
1.Set<key> set=map.keySet();//拿到所有的key,并存储到Set容器li面
2.Collection<Object obj> objs=map.values();//拿到所有的values值
3.Set<Entry<key,value>> set=list.entrySet();//拿到所有的条目(key和value组成);
Hashtable<key,value>:key和value都不可以为null,上面的key和value都可以为null
2.TreeMap
比较器:比较对象的大小
外部比较器:Comparator int Compare(Object obj1,Object obj2)
内部比较器:Comparableint CompareTo(Object obj)
迭代器:(专为容器而生(除了map),且只能有容器本身获取迭代器)
1.Iterator: 只能遍历容器里面的元素,和删除里面的元素
2.ListIterator:不仅能遍历删除元素,而且能删除,修改,添加,功能更加强大
备注:1.执行完.hasNext()方法之后,游标指向下一个元素
2.在删除元素的时候,只能是先执行.next()方法之后,才能删除当前的元素
0 0
- 复杂的容器简单化以及容器的遍历总结(重点都在)
- 把复杂的事情简单化
- 研究复杂问题的简单化
- 容器Map的遍历
- vector容器的遍历
- map容器的遍历
- 容器vector的遍历
- J2EE的概念以及容器概念总结
- STL中的set容器的一点总结在set中每个元素的值都唯一
- 容器重点总结一三六九JAVA142
- 遍历容器内的控件
- 容器类的遍历方式
- flex4 遍历容器的方法
- map容器的反向遍历
- list容器的遍历删除
- 容器类的总结
- 容器的一些总结
- STL容器的总结
- LeetCode | Remove Nth Node From End of List
- java学习笔记
- Java Basics Part 1/20 - Overview
- RandomAccessFile的简单使用
- 策略模式(StrategyPattern)
- 复杂的容器简单化以及容器的遍历总结(重点都在)
- android学习之布局动画的使用
- J2EE性能优化(一)
- SecureCRT自动记录日志
- java中重载与重写的区别
- Scala入门之函数初阶
- (Java)LeetCode-30. Substring with Concatenation of All Words
- Karma和Jasmine自动化单元测试
- 安卓应用中判断手机是否连接网络或者是否连接wife或手机3/4G