2019流行做什么网站网站,网站建设属于经营什么范围,互联网10大厂,用自己的电脑建网站集合的引入List (ArrayList LinkedList)Set (HashSet LinkedHashSet TreeSet )Map (HashMap LinkedHashMap TreeMap)CollectionsIterator使用泛型1.为什么使用集合而不是数组#xff1f;集合和数组相似点都可以存储多个对象#xff0c;对外作为一个整体存在数组的缺点长度必须…集合的引入List (ArrayList LinkedList)Set (HashSet LinkedHashSet TreeSet )Map (HashMap LinkedHashMap TreeMap)CollectionsIterator使用泛型1.为什么使用集合而不是数组集合和数组相似点都可以存储多个对象对外作为一个整体存在数组的缺点长度必须在初始化时指定且固定不变数组采用连续存储空间删除和添加效率低下数组无法直接保存映射关系数组缺乏封装操作繁琐2.集合架构Java集合框架提供了一套性能优良、使用方便的接口和类它们位于java.util包中Collection 接口存储一组不唯一无序的对象List 接口存储一组不唯一有序(索引顺序)的对象Set 接口存储一组唯一无序的对象Map接口存储一组键值对象提供key到value的映射Key 唯一 无序value 不唯一 无序2.1 List特点有序 不唯一(可重复)ArrayListArrayList是一个对数组进行了封装的容器。使用过程中ArrayList对于数据的查找及遍历效率较高。在内存中分配连续的空间实现了长度可变的数组优点遍历元素和随机访问元素的效率比较高缺点添加和删除需大量移动元素效率低按照内容查询效率低ArrayList常用方法Add() 向现有集合中添加或插入一个元素Get() 获取指定索引位置的元素Set() 设置指定索引位置的元素值Clear() 清除所有的元素值Remove() 删除指定索引位置的元素Size() 获取容器中元素的个数LinkedListLinkedList在底层是一双向链表的形式进行实现LinkedList在执行数据的维护过程中效率较高。LinkedList允许以队列或栈的方式访问数据。采用链表存储方式。缺点遍历和随机访问元素效率低下优点插入、删除元素效率比较高(但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数)LinkedList常用方法getFirst() 获取列表中的第一个元素getLast() 获取列表中的最后一个元素peek() 以队列的方式获取列表数据(获取不删除)poll() 以队列的方式获取列表数据(获取并删除)push() 以栈的方式将数据压入到列表中pop() 以出栈的方式访问元素(获取并删除)其他方法参见ArrayListList的遍历方法forfor-eachIterator迭代器集合中内容是否相同通过equals进行内容比较而是引用比较2.2 Set特点无序 唯一(不重复)HashSet采用Hashtable哈希表存储结构(神奇的结构)优点添加速度快 查询速度快 删除速度快缺点无序HashSet常用方法Add() 向集合中添加一个元素Clear() 清除集合中所有元素Remove() 按照元素之删除集合中指定的元素注意HashSet中不支持下标方式访问及修改元素值。LinkedHashSet采用哈希表存储结构同时使用链表维护次序有序(添加顺序)TreeSet采用二叉树(红黑树)的存储结构优点有序 查询速度比List快(按照内容查询)缺点查询速度没有HashSet快Set常用方法Set相对Collection没有增加任何方法Set的遍历方法for-eachIterator迭代器无法使用for进行遍历(因为无序所以没有get(i))HashSet、HashMap或Hashtable中对象唯一性判断重写其hashCode()和equals()方法TreeSet中指明排序依据实现Comparable接口 创建实现Compator接口的类。哈希表存储原理2.3 Map特点 key-value映射HashMapKey无序 唯一 (Set)Value 无序 不唯一 (Collection)LinkedHashMap有序的HashMap 速度快TreeMap有序 速度没有hash快问题Set和Map有关系吗采用了相同的数据结构只用于map的key存储数据就是Set3. Collections专门用来操作集合的工具类构造方法私有禁止创建对象提供一系列静态方法实现对各种集合的操作具体操作搜索、复制、排序、线程安全化等常用方法Collections.addAll(list, aaa,bbb,ccc,ccc);int index Collections.binarySearch(list, ccc);Collections.copy(list2, list);Collections.fill(list3, 888);String max Collections.max(list4);String min Collections.min(list4);Collections.reverse(list4);List list5 Collections.synchronizedList(list4);4. Iterator所有集合类均未提供相应的遍历方法而是把把遍历交给迭代器完成。迭代器为集合而生专门实现集合遍历Iterator是迭代器设计模式的具体实现Iterator方法boolean hasNext(): 判断是否存在另一个可访问的元素Object next(): 返回要访问的下一个元素void remove(): 删除上次访问返回的对象。问题可以使用Iterator遍历的本质是什么实现Iterable接口For-each循环增强的for循环遍历array 或 Collection的时候相当简便无需获得集合和数组长度无需使用索引访问元素无需循环条件遍历集合时底层调用Iterator完成操作For-each缺陷数组不能方便的访问下标值不要在for-each中尝试对变量赋值只是一个临时变量集合与使用Iterator相比不能方便的删除集合中的内容For-each总结除了简单遍历并读出其中的内容外不建议使用增强for5.泛型JDK1.4以前类型不明确 装入集合的类型都被当作Object对待从而失去自己的实际类型。 从集合中取出时往往需要转型效率低容易产生错误。泛型在定义集合的时候同时定义集合中对象的类型好处 增强程序的可读性和安全性6.术语辨析集合和数组的比较Collection和Collections的区别ArrayList和LinkedList 的联系和区别Vector和ArrayList的联系和区别HashMap和Hashtable的联系和区别集合和数组的比较数组不是面向对象的存在明显的缺陷集合完全弥补了数组的一些缺点比数组更灵活更实用可大大提高软件的开发效率而且不同的集合框架类可适用于不同场合。具体如下1数组能存放基本数据类型和对象而集合类中只能放对象。2 : 数组容量固定且无法动态改变集合类容量动态改变。3数组无法判断其中实际存有多少元素length只告诉了array容量4集合有多种实现方式和不同适用场合不像数组仅采用顺序表方式5集合以类的形式存在具有封装、继承、多态等类的特性通过简单的方法和属性调用即可实现各种复杂操作大大提高软件的开发效率ArrayList和LinkedList 的联系和区别联系 都实现了List接口 有序 不唯一(可重复)ArrayList在内存中分配连续的空间采用了顺序表结构实现了长度可变的数组优点遍历元素和随机访问元素的效率比较高缺点添加和删除需大量移动元素效率低按照内容查询效率低LinkedList采用链表存储方式。缺点遍历和随机访问元素效率低下优点插入、删除元素效率比较高(但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数)Collection和Collections的区别Collection是Java提供的集合接口存储一组不唯一无序的对象。它有两个子接口List和Set。Java中还有一个Collections类专门用来操作集合类 它提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。Vector和ArrayList的联系和区别实现原理相同功能相同都是长度可变的数组结构很多情况下可以互用两者的主要区别如下Vector是早期JDK接口ArrayList是替代Vector的新接口Vector线程安全ArrayList重速度轻安全线程非安全长度需增长时Vector默认增长一倍ArrayList增长50%HashMap和Hashtable的联系和区别实现原理相同功能相同底层都是哈希表结构查询速度快在很多情况下可以互用两者的主要区别如下Hashtable是早期JDK提供的接口HashMap是新版JDK提供的接口Hashtable继承Dictionary类HashMap实现Map接口Hashtable线程安全HashMap线程非安全Hashtable不允许null值HashMap允许null值7.小结
