java基础之集合
来源:互联网 发布:茄子换机软件 编辑:程序博客网 时间:2024/06/05 17:25
集合的类型与各自的特性
---|Collection: 单列集合
---|List: 有存储顺序, 可重复
---|ArrayList:数组实现, 查找快, 增删慢由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素,所以慢。数组是可以直接按索引查找,所以查找时较快。
---|LinkedList:链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低。
---|Vector:和ArrayList原理相同, 但线程安全, 效率略低和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低。
---|Set: 无存储顺序, 不可重复
---|HashSet:线程不安全,存取速度快。底层是以哈希表实现的。
---|TreeSet:红-黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0,那么元素重复。
---| Map: 键值对 键不可重复,键可以重复
---|HashMap:线程不安全,存取速度快。底层是以哈希表实现的。
---|TreeMap:红-黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0,那么元素重复。
---|HashTable:底层也是使用了哈希表 维护的,存取的读取快,存储元素是无序的。
遍历集合
遍历集合的几种方式
1、 使用迭代器Iterator的方式。
2、 使用增强for循环的方式。
3、如果有下标,则可以使用下标的方式。
1、 使用迭代器Iterator的方式。
2、 使用增强for循环的方式。
3、如果有下标,则可以使用下标的方式。
数组遍历
/*** 数组*/String[] string = new String[] { "a", "b", "c", "d" };//遍历for (int i = 0; i < string.length; i++) {System.out.print(string[i]+" ");}
集合遍历
/** * 集合 *//*--------List---------*/// LinkedListLinkedList<String> linkedList = new LinkedList<String>();linkedList.add("a");linkedList.add("a");linkedList.add("b");linkedList.add("bc");linkedList.offer("f");// 遍历/*①for循环增强*/for (String value : linkedList) {// System.out.print(value+" ");}/*②iterator*/Iterator<String> iterator = linkedList.iterator();while(iterator.hasNext()){System.out.print(iterator.next()+" ");}// ArrayListArrayList<String> arrayList = new ArrayList<String>();arrayList.add("a");arrayList.add("a");arrayList.add("b");// 遍历for (String value : arrayList) {// System.out.print(value + " ");}/*--------set----------*/HashSet<String> hashSet = new HashSet<String>();hashSet.add("a");hashSet.add("b");hashSet.add("c");for (String value : hashSet) {//System.out.print(value + " ");}/*--------map----------*/HashMap<String,String> hashMap = new HashMap<String,String>();hashMap.put("1", "a");hashMap.put("2", "b");hashMap.put("3", "c");//遍历/* 1,增强的for循环(Entry集合)*/for (Entry<String, String> entry : hashMap.entrySet()) {// System.out.println(entry.getKey()+":"+entry.getValue());}/*2,增强的for循环(Key集合)*/for(String key : hashMap.keySet()){//System.out.print(key + " = " + hashMap.get(key));}/*3,遍历值的集合*/for(String value : hashMap.values()){//System.out.print(value);}
0 0
- JAVA基础之集合
- java基础之集合
- java基础之 集合
- JAVA基础之集合
- Java基础之 集合
- java基础之集合
- java基础之集合
- java基础之:集合
- java基础之集合
- Java基础之集合
- Java基础之集合
- java基础之集合
- Java基础之集合
- java基础之集合
- java基础之集合
- Java基础之集合
- Java基础之集合
- java基础之集合
- Python关于socket的一个小型服务器和客户机实例
- [iOS Git命令] 初级Git入门学习 转载
- 数据结构和算法系列13 五大查找之哈希查找
- Tomcat启动报The APR based Apache Tomcat Native library ...解决办法
- hdu2768 Cat vs. Dog--最大匹配数
- java基础之集合
- POJ 2503 动态建树
- android逆向6
- 关于JVM与DVM,这些你可能不知道
- Arrays.binarySearch(二分法检索)
- 棋子翻转---- 美团2016研发工程师在线编程题
- ERROR: must be superuser to COPY to or from a file
- app审核被拒
- golang 通过gin框架获取未知的参数