集合框架
来源:互联网 发布:英剧四级一部 知乎 编辑:程序博客网 时间:2024/06/04 18:00
集合的由来:对象用封装特有数据,对象多了需要存储,如果对象个数不确定就用集合容器进行存储
集合的特点:面试
1,用于存储对象的容器
2,集合的长度是可变
3,集合不可以存储基本数据类型值
集合容器因为内部数据不同,有多种具体容器
不断向上抽取,就形成了集合框架
框架的顶层的Colletion接口:
Colletion的常见办法:
1.添加
boolean add(Object o)
boolean addAll(Collection coll)
2.删除
void clear()
boolean removeAll(Collection coll)
boolean remove(Object o)
3.判断
boolean containsAll(Collection coll)
boolean contains(Object o)
4.获取
int size()
iteractor()迭代器
5.Collection
|--list 有序(存入和取出的顺序一致)元素都有索引(角标),元素可以重复
|--set 元素不能重复,无序
List 常见方法有一个共性特点都可以操作角标
1.添加:
void add (index,element);
void add(index,collection);
2.删除:
Object remove(index);
3.修改:
Object set(index ,element);
4.获取:
Object get(index);
int indexOf(object);
int LastindexOf(object);
5.list
Vector 内部是数组数据结构 同步 增删元素慢 查询元素都慢
ArrayList 内部是数组数据结构 不同步 替代了Vector 查询元素速度快
LinkedList内部是链表数据结构 不同步 增删元素快
linkedList:
addFirst()
addLast();
getFirst()//获取但不移除 如果链表为空返回NosuchException
getLast()
jdk1.6
peekFirst()//获取但不移除 如果链表为空返回null
peekLast()
removeFirst()
removeLast(0
Set接口中的方法与Collection一致
|--HashSet:内部数据结构是哈希表,是不同步的
如果元素要存储到HashSet集合中 ,必须覆盖hashCode方法和equals方法
一般情况下,如果定义的类会产生很多对象,比如人,学生通常都要覆盖 hashcode 和equals方法
TreeSet:可以对Set合集中的元素进行排序 不同步的
TreeSet對元素排序的方式之一:
让元素自身具备比较功能,元素就需要实现接口Comparable的覆盖方法
如果不要按照元素自身具备的自然顺序进行排序,如果对象不具备自然顺序怎么办?
可以使用TreeSet 第二张排序方法
让集合自身具备排序方法 构造函数用的比较多ComparaTo
Map的特点:
Map一次添加一对元素 Collection Map集合称为双列集合,Collection单列集合
Map集合存储的键值对 Map集合必须保证键的唯一性
常用方法
1.添加:
value put(key value):返回前一个与key关联的值,如果没有返回null
2.删除
void clear清空Map合集
value remove( key)
3.判断
boolean isEmpty()
boolean containsKey( key)
boolean containsValue(value)
4.获取
value get(key)通过键获取值,如果没有则返回null
当然可以通过返回null确定是不是包含指定值
int size()获取键对的个数
Map的常用子类:面试
Hashtable:内部结构是哈希表,是同步的 ,不允许null作为键null做为值
HashMap:内部结构是哈希表 不同步.,允许null作为键null作为值T
TreeMap:内部结构二叉树 不是同步的.可以对Map集合中的键进行排序.
泛型的通配符:?
集合的一些技巧:需要唯一嗎
Set
需要指定順序 Set 不需要HashSet
但是一个和存储一致顺序的用linkedlist
不需要用list
需要频繁删除的用LinkedList
不要Arraylist
List
|--Arraylist
|--linkedlist
Set
|--HashSet
|--TreeSet
后缀名就是该集合的所属体系
前缀名就是该集合的数据结构
看到Array就要想到数组,查询快有角标
看到link就要想到链表 增删快 要想到 add get remove first last方法
看到hash 就要想到哈希表 唯一性 就要想到元素要覆盖hashcode 和equals方法
看到Tree 就要想到二叉树 就要排序 两个接口 Comparable Comparator
集合的特点:面试
1,用于存储对象的容器
2,集合的长度是可变
3,集合不可以存储基本数据类型值
集合容器因为内部数据不同,有多种具体容器
不断向上抽取,就形成了集合框架
框架的顶层的Colletion接口:
Colletion的常见办法:
1.添加
boolean add(Object o)
boolean addAll(Collection coll)
2.删除
void clear()
boolean removeAll(Collection coll)
boolean remove(Object o)
3.判断
boolean containsAll(Collection coll)
boolean contains(Object o)
4.获取
int size()
iteractor()迭代器
5.Collection
|--list 有序(存入和取出的顺序一致)元素都有索引(角标),元素可以重复
|--set 元素不能重复,无序
List 常见方法有一个共性特点都可以操作角标
1.添加:
void add (index,element);
void add(index,collection);
2.删除:
Object remove(index);
3.修改:
Object set(index ,element);
4.获取:
Object get(index);
int indexOf(object);
int LastindexOf(object);
5.list
Vector 内部是数组数据结构 同步 增删元素慢 查询元素都慢
ArrayList 内部是数组数据结构 不同步 替代了Vector 查询元素速度快
LinkedList内部是链表数据结构 不同步 增删元素快
linkedList:
addFirst()
addLast();
getFirst()//获取但不移除 如果链表为空返回NosuchException
getLast()
jdk1.6
peekFirst()//获取但不移除 如果链表为空返回null
peekLast()
removeFirst()
removeLast(0
Set接口中的方法与Collection一致
|--HashSet:内部数据结构是哈希表,是不同步的
如果元素要存储到HashSet集合中 ,必须覆盖hashCode方法和equals方法
一般情况下,如果定义的类会产生很多对象,比如人,学生通常都要覆盖 hashcode 和equals方法
TreeSet:可以对Set合集中的元素进行排序 不同步的
TreeSet對元素排序的方式之一:
让元素自身具备比较功能,元素就需要实现接口Comparable的覆盖方法
如果不要按照元素自身具备的自然顺序进行排序,如果对象不具备自然顺序怎么办?
可以使用TreeSet 第二张排序方法
让集合自身具备排序方法 构造函数用的比较多ComparaTo
Map的特点:
Map一次添加一对元素 Collection Map集合称为双列集合,Collection单列集合
Map集合存储的键值对 Map集合必须保证键的唯一性
常用方法
1.添加:
value put(key value):返回前一个与key关联的值,如果没有返回null
2.删除
void clear清空Map合集
value remove( key)
3.判断
boolean isEmpty()
boolean containsKey( key)
boolean containsValue(value)
4.获取
value get(key)通过键获取值,如果没有则返回null
当然可以通过返回null确定是不是包含指定值
int size()获取键对的个数
Map的常用子类:面试
Hashtable:内部结构是哈希表,是同步的 ,不允许null作为键null做为值
HashMap:内部结构是哈希表 不同步.,允许null作为键null作为值T
TreeMap:内部结构二叉树 不是同步的.可以对Map集合中的键进行排序.
泛型的通配符:?
集合的一些技巧:需要唯一嗎
Set
需要指定順序 Set 不需要HashSet
但是一个和存储一致顺序的用linkedlist
不需要用list
需要频繁删除的用LinkedList
不要Arraylist
List
|--Arraylist
|--linkedlist
Set
|--HashSet
|--TreeSet
后缀名就是该集合的所属体系
前缀名就是该集合的数据结构
看到Array就要想到数组,查询快有角标
看到link就要想到链表 增删快 要想到 add get remove first last方法
看到hash 就要想到哈希表 唯一性 就要想到元素要覆盖hashcode 和equals方法
看到Tree 就要想到二叉树 就要排序 两个接口 Comparable Comparator
0 0
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- 集合框架
- IO流的学习笔记
- 刚刚装了ubuntu,遇到error:file /boot/grub/i386-pc /normal.mod not found
- wifi网络的判断
- OSG环境下GLSL实现几何着色器的纹理采样
- PAT 1061Insert or Merge (25)
- 集合框架
- linux设备驱动day3-驱动介绍,注册和加载实现
- operator ++
- [原创]如何打开chrome react native developer debug and monitor the react native simulator
- iOS 富文本属性
- ggsci: error while loading shared libraries: /u01/app/oracle/product/10.2.0/db_1/lib/libclntsh.so.10
- mybatis使用PageHelper实现分页的技术
- align 的用法(u-boot源代码分析)
- Redhat 6.5配置Linux C++ vim 编程环境