JavaRoadMap_5Java集合类
来源:互联网 发布:无主之地前传mac汉化 编辑:程序博客网 时间:2024/06/15 15:20
Java常用集合类
集合是可变长度的,集合中用size()而数组是固定长度的,数组中是用length();
集合是用来放对象的,数组可以存储基本数据也可以存储引用数据类型,如果集合存放基本数据类型,在存取过程中会有个自动装箱和拆箱
集合可以放任意对象,但是数组只能放相同的数据类型;
2.遍历集合:迭代器 Iterator:
3.使用iterator对象的next() 返回迭代的下一个元素
4.使用iterator对象的remove() 移除迭代器返回的最后一个元素
而对于map类集合有2中方式来遍历:
1:keySet()获取键对应的Set集合,然后在用Iterator配合get(Object key)获取每一个键所对应的值。
2:entrySet()获取键值对集合,存入Map.Entry<K,V>集合中,Iterator对其进行迭代,在用getKey()取出键,getValue()取出值。
3. 集合对比与选择:
3.1
需要唯一吗?
需要:Set
需要制定顺序?:
需要:TreeSet(二叉树,排序,Comparable,Comparator接口)
不需要:HashSet(唯一性,需要覆盖hashcode和equal方法)
但是想要一个和存储一致的顺序(有序):LinkedHashSet
不需要:List
需要频繁增删吗?
需要:LinkedList (增删快)
不需要:ArrayList (查询快,同Array)
3.2 TreeeSet排序的2种方式
1) 让对象本身具备可比性。实现comparable接口的comparTo()方法。
2) 创建比较器。比较器实现Compartor接口,Compar()方法作为TreeSet对象的构造参数象传入。注意泛型。
4. 集合使用技巧:
1. 如果涉及到堆栈,队列,应考虑List的Stack, Queue.
2. 如果需要快速插入,删除元素,应该使用LinkedList
3. 如果需要快速随机访问元素,应该使用ArrayList
4. 单线程情况下,应该考虑非同步类,其效率高。
5. 多线程情况下,对于Queue应该使用BlockingQueue.
6. 多线程情况下,非线程安全的集合类,应使用诸如List list = Collections.synchronizedList(new LinkedList(...))
7. Properties文件是线程安全的,所以不需要同步。
8.HashSet的性能总是比TreeSet好,(主要表现在添加、删除、查询等),因为TreeSet需要二外的红黑树来维护次序。只有当需要排序时才使用TreeSet。HashSet有一个子类LinkedSet对于普通插入删除,这个要比HashSet要慢些。因为要维护链表。
1.集合概述
集合是可变长度的,集合中用size()而数组是固定长度的,数组中是用length();
集合是用来放对象的,数组可以存储基本数据也可以存储引用数据类型,如果集合存放基本数据类型,在存取过程中会有个自动装箱和拆箱
集合可以放任意对象,但是数组只能放相同的数据类型;
2.遍历集合:迭代器 Iterator:
也是集合框架的成员,但它主要用于遍历集合中的对象,封装了各种集合的底层细节,给集合框架提供了统一的接口。
使用iterator的方法:
1.获得集合的iterator对象
2.使用iterator对象的方法boolean hashnext();如果仍有元素可以迭代,则返回true3.使用iterator对象的next() 返回迭代的下一个元素
4.使用iterator对象的remove() 移除迭代器返回的最后一个元素
而对于map类集合有2中方式来遍历:
1:keySet()获取键对应的Set集合,然后在用Iterator配合get(Object key)获取每一个键所对应的值。
2:entrySet()获取键值对集合,存入Map.Entry<K,V>集合中,Iterator对其进行迭代,在用getKey()取出键,getValue()取出值。
3. 集合对比与选择:
3.1
需要唯一吗?
需要:Set
需要制定顺序?:
需要:TreeSet(二叉树,排序,Comparable,Comparator接口)
不需要:HashSet(唯一性,需要覆盖hashcode和equal方法)
但是想要一个和存储一致的顺序(有序):LinkedHashSet
不需要:List
需要频繁增删吗?
需要:LinkedList (增删快)
不需要:ArrayList (查询快,同Array)
3.2 TreeeSet排序的2种方式
1) 让对象本身具备可比性。实现comparable接口的comparTo()方法。
Class A implements comparable{compareTo(){//...}}TreeSet tset = new TreeSet();test.add(a1);test.add(a2);
2) 创建比较器。比较器实现Compartor接口,Compar()方法作为TreeSet对象的构造参数象传入。注意泛型。
TreeSet <T>ts= new TreeSet<T>(new Comparator<T>() { publicint compare(T t1, T t2) { return o1.getAttr()-o2.getAttr(); }}); ts.add(t1);ts.add(t2);
4. 集合使用技巧:
1. 如果涉及到堆栈,队列,应考虑List的Stack, Queue.
2. 如果需要快速插入,删除元素,应该使用LinkedList
3. 如果需要快速随机访问元素,应该使用ArrayList
4. 单线程情况下,应该考虑非同步类,其效率高。
5. 多线程情况下,对于Queue应该使用BlockingQueue.
6. 多线程情况下,非线程安全的集合类,应使用诸如List list = Collections.synchronizedList(new LinkedList(...))
7. Properties文件是线程安全的,所以不需要同步。
8.HashSet的性能总是比TreeSet好,(主要表现在添加、删除、查询等),因为TreeSet需要二外的红黑树来维护次序。只有当需要排序时才使用TreeSet。HashSet有一个子类LinkedSet对于普通插入删除,这个要比HashSet要慢些。因为要维护链表。
- JavaRoadMap_5Java集合类
- Map集合(集合类)
- 集合类 Map集合
- 集合类 List集合 / LinkedList集合
- 集合类
- 集合类
- 集合类
- 集合类
- 集合类
- 集合类
- 集合类...
- 集合类
- 集合类
- 集合类:
- 集合类
- 集合类
- 集合类
- 集合类
- Documents and Settings拒绝访问
- YouTube网站架构
- typedef
- Oracle中开启数据库以及关闭地几种状态地比较
- C语言我眼中的指针
- JavaRoadMap_5Java集合类
- ios不响应presentModalViewController界面的处理
- linux内核中IO映射的透彻理解
- UVA11324 The Largest Clique
- 分类使用
- 题目1050:完数
- Flickr架构
- 亿万用户网站MySpace的成功秘密
- Bellman_Ford算法求最短路径