java集合基础总结
来源:互联网 发布:中国2017网络闭关锁国 编辑:程序博客网 时间:2024/06/09 18:02
一、集合(Collection) (1)集合的由来? 我们学习的是Java -- 面向对象 -- 操作很多对象 -- 存储 -- 容器(数组和StringBuffer) -- 数组 而数组的长度固定,所以不适合做变化的需求,Java就提供了集合供我们使用。 (2)集合和数组的区别? A:长度区别 数组固定 集合可变 B:内容区别 数组可以是基本类型,也可以是引用类型 集合只能是引用类型 C:元素内容 数组只能存储同一种类型 集合可以存储不同类型(其实集合一般存储的也是同一种类型) (3)集合的继承体系结构? 由于需求不同,Java就提供了不同的集合类。这多个集合类的数据结构不同,但是它们都是要 提供存储和遍历功能的, 我们把它们的共性不断的向上提取,最终就形成了集合的继承体系结构图。 Collection |--List |--ArrayList |--Vector |--LinkedList |--Set |--HashSet |--TreeSet Collection:是集合的顶层接口,它的子体系有重复的,有唯一的(HashSet),有有序的(List) ,有无序的(Set)。 (4)Collection的功能概述: 1:添加功能 boolean add(Object obj):添加一个元素 boolean addAll(Collection c):添加一个集合的元素 2:删除功能 void clear():移除所有元素 boolean remove(Object o):移除一个元素 boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有) 3:判断功能 boolean contains(Object o):判断集合中是否包含指定的元素 boolean containsAll(Collection c):判断集合中是否包含指定的集合元素 (是一个还是所有) boolean isEmpty():判断集合是否为空 4:获取功能
Iterator<E> iterator()(迭代器)hasNext next//通过迭代器方式遍历 Iterator it = c.iterator(); //实际返回的肯定是子类对象,这里是多态,本身Iterator就是一个接口,定义为接口是为了满足不同的数据结构取出元素 while(it.hasNext())//判断是否有下一个元素,有就获取它,没有就不搭理 { Student s = (Student)it.next(); //不要多次使用it.next()方法, //因为每次使用都是访问一个对象。定义一次就够啦 System.out.println(s); }
5:长度功能 int size():元素的个数 面试题:数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有 length()方法呢?//集合获取元素个数是size 6:交集功能 boolean retainAll(Collection c):两个集合都有的元素?思考元素去哪了, 返回的boolean又是什么意思呢? 7:把集合转换为数组 Object[] toArray() 二、List 1、List集合特点 List是Collection的子接口 特点:有序(存储顺序和取出顺序一致),可重复。 2、List的特有功能 A:添加功能 void add(int index,Object element):在指定位置添加元素 B:获取功能 Object get(int index):获取指定位置的元素 C:列表迭代器 ListIterator listIterator():List集合特有的迭代器 D:删除功能 Object remove(int index):根据索引删除元素,返回被删除的元素 E:修改功能 Object set(int index,Object element):根据索引修改元素,返回被修饰的元素 3、List集合的特有遍历功能 A:由size()和get()结合。 B:代码演示 //创建集合对象 List list = new ArrayList(); //创建并添加元素 list.add("hello"); list.add("world"); list.add("java"); //遍历集合 Iterator it = list.iterator(); while(it.hasNext()) { String s =(String) it.next(); System.out.println(s); } System.out.println("----------"); for(int x=0; x<list.size(); x++) { String s =(String) list.get(x); System.out.println(s); } 4、常见数据结构 A:栈 先进后出 B:队列 先进先出 C:数组 查询快,增删慢 D:链表 查询慢,增删快 5、List的子类特点(面试题) ArrayList 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector 底层数据结构是数组,查询快,增删慢。 线程安全,效率低。 LinkedList 底层数据结构是链表,查询慢,增删快。 线程不安全,效率高。 到底使用谁呢?看需求? 分析: 要安全吗? 要:Vector(即使要,也不使用这个) 不要:ArrayList或者LinkedList 查询多;ArrayList 增删多:LinkedList 什么都不知道,就用ArrayList 三、Set 1、Set集合的特点 无序(存储顺序和取出顺序不一致), 唯一(通过hashCode()和equals()方法比较是否唯一) 2、HashSet集合 A:底层数据结构是哈希表(是一个元素为链表的数组) B:哈希表底层依赖两个方法:hashCode()和equals() 执行顺序: 首先比较哈希值是否相同 相同:继续执行equals()方法 返回true:元素重复了,不添加 返回false:直接把元素添加到集合 不同:就直接把元素添加到集合 C:如何保证元素唯一性的呢? 由hashCode()和equals()保证的 D:开发的时候,代码非常的简单,自动生成即可。 Alt+Shift +c 构造方法, Alt+Shift + o 参数传递, Alt+Shift SetXxx+GetXxx,Alt+Shift +h 保证元素唯一性 E:HashSet存储字符串并遍历 F:HashSet存储自定义对象并遍历(对象的成员变量值相同即为同一个元素) 3、TreeSet集合 A:底层数据结构是红黑树(是一个自平衡的二叉树) B:保证元素的排序方式 a:自然排序(元素具备比较性) 让元素所属的类实现Comparable接口 compareTo()方法 b:比较器排序(集合具备比较性) 让集合构造方法接收Comparator的实现类对象 compare()方法 匿名内部类实现 四、Collection集合的使用 唯一吗? 是:Set 排序吗? 是:TreeSet 否:HashSet 如果你知道是Set,但是不知道是哪个Set,就用HashSet。 否:List 要安全吗? 是:Vector 否:ArrayList或者LinkedList 查询多:ArrayList 增删多:LinkedList 如果你知道是List,但是不知道是哪个List,就用ArrayList。 如果你知道是Collection集合,但是不知道使用谁,就用ArrayList。 如果你知道用集合,就用ArrayList。 五、Collections操作集合工具类 Collection和Collections的区别(面试题) A:Collection 是单列集合的顶层接口,有两个子接口List和Set , map是双列集合很多用于集合嵌套 B:Collections 是针对集合进行操作的工具类,可以对集合进行排序和查找等 Collections工具类方法 常见的几个小方法: A:public static <T> void sort(List<T> list) B:public static <T> int binarySearch(List<?> list,T key) C:public static <T> T max(Collection<?> coll) D:public static void reverse(List<?> list) E:public static void shuffle(List<?> list)
1.List倒序输出
Collections.reverse(list);
2.List集合复制
Collections.copy(list);
六、Map键值对集合 1、Map集合的特点 将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。 2、Map和Collection区别 Map集合存储元素是成对出现的,Map集合的键是唯一的,值是可重复的。可以把这个理解为: 夫妻对,属于双列集合 Collection集合存储元素是单独出现的,Collection的儿子Set是唯一的,List是 可重复的。可以把这个理解为:光棍(11.11) 属于单列集合 3、Hashtable和HashMap的区别 Hashtable是基于陈旧的Dictionary类 HashMap是Java 1.2引进的Map接口的一个实现 Hashtable:线程安全,效率低。不允许null键和null值 HashMap:线程不安全,效率高。允许null键和null值 4、Map接口功能概述 Map集合的功能概述: 1:添加功能 V put(K key,V value):添加元素。 如果键是第一次存储,就直接存储元素,返回null 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值 2:删除功能 void clear():移除所有的键值对元素 V remove(Object key):根据键删除键值对元素,并把值返回 3:判断功能 boolean containsKey(Object key):判断集合是否包含指定的键 boolean containsValue(Object value):判断集合是否包含指定的值 boolean isEmpty():判断集合是否为空 4:获取功能 Set<Map.Entry<K,V>> entrySet():??? V get(Object key):根据键获取值 Set<K> keySet():获取集合中所有键的集合 Collection<V> values():获取集合中所有值的集合 5:长度功能 int size():返回集合中的键值对的对数 5、Map集合的遍历 方式A:键找值 a:获取所有键的集合 b:遍历键的集合,得到每一个键 c:根据键到集合中去找值
代码体现: Map<String,String> hm = new HashMap<String,String>(); hm.put("it002","hello"); hm.put("it003","world"); hm.put("it001","java"); //方式1 键找值 Set<String> set = hm.keySet(); for(String key : set) { String value = hm.get(key); System.out.println(key+"---"+value);
方式B:键值对对象找键和值 a:获取所有的键值对对象的集合 b:遍历键值对对象的集合,获取每一个键值对对象 c:根据键值对对象去获取键和值
//方式2 键值对对象找键和值 Set<Map.Entry<String,String>> set2 = hm.entrySet(); for(Map.Entry<String,String> me : set2) { String key = me.getKey(); String value = me.getValue();
java集合中如何去除重复的元素呢? 当我们定义了ArrayList集合存入一些元素后,发现元素有重复的, 我们可以使用三种基本方法来去除重复的元素; 第一种方法: 创建一个新集合,遍历旧集合中的元素,使用Contains方法 看看新集合中 是否包含此旧集合中的元素,不包含就添加至新集合中 ps.详情看下面的ArrayListDemo2 第二种方法: 我们可以使用HashSet集合剔除ArrayList集合中的重复值,但是有个缺点, 虽然能保证元素的唯一性,但是 存储顺序和取出顺序不一致,这时我们可以LinkedHashSet 第三种方法: 我们知道LinkedHashSet集合,底层数据结构由哈希表和链表组成,哈希表保证元素的唯一性 链表保证元素有序(存储和取出一致)
import java.util.ArrayList;import java.util.LinkedHashSet;/* * 需求:去除集合中自定义对象的重复值(对象的成员变量值都相同) * * 我们按照和字符串一样的操作,发现出问题了。 * 为什么呢? * 我们必须思考哪里会出问题? * 通过简单的分析,我们知道问题出现在了判断上。 * 而这个判断功能是集合自己提供的,所以我们如果想很清楚的知道它是如何判断的,就应该去看源码。 * contains()方法的底层依赖的是equals()方法。 * 而我们的学生类中没有equals()方法,这个时候,默认使用的是它父亲Object的equals()方法 * Object()的equals()默认比较的是地址值,所以,它们进去了。因为new的东西,地址值都不同。 * 按照我们自己的需求,比较成员变量的值,重写equals()即可。 * 自动生成即可。快捷键 Alt+Shift H */public class ArrayListDemo2 { public static void main(String[] args) { //创建集合对象 ArrayList<Student> array = new ArrayList<Student>(); //创建学生对象并添加进集合 array.add(new Student("林青霞",27)); array.add(new Student("林志玲", 40)); array.add(new Student("凤姐", 35)); array.add(new Student("柳随风",27)); array.add(new Student("飘扬",27)); array.add(new Student("林青霞",27)); array.add(new Student("林青霞",18)); array.add(new Student("林青霞",18)); array.add(new Student("林青霞",18)); //创建新集合 ArrayList<Student> newArray = new ArrayList<Student>(); //遍历旧集合,获取得到每一个元素// Iterator<Student> it = array.iterator();// while(it.hasNext())// {// Student s =it.next(); // //拿这个元素到新集合去找,看有没有 有:不搭理它 ;没有:就添加到新集合// if(!newArray.contains(s)) // {// newArray.add(s);// }// } //保证元素唯一性,而且存取顺序一致,如果不需要存取一致则用HashSet LinkedHashSet<Student> hs = new LinkedHashSet<Student>(array); //增强for循环遍历新集合 for(Student s : hs) { System.out.println(s); } //普通for获取// for(int x=0;x<newArray.size();x++)// {// Student s = newArray.get(x);// System.out.println(s);// } }}
阅读全文
0 0
- java集合基础总结
- java集合基础总结
- java集合基础总结
- Java集合基础总结
- java 基础 集合 总结
- Java基础集合总结
- java基础 Java集合总结
- java集合基础知识点总结
- Java集合框架基础总结
- Java基础总结之集合
- java基础之集合总结
- java基础[9]集合总结
- java基础-集合类总结
- Java基础总结8---Java集合
- java基础总结21-java集合
- Java基础(三):Java集合总结
- java基础——集合总结
- 黑马程序员java基础篇----集合总结
- mongodb和mysql的区别
- Tolua使用笔记四:lua中的多线程与数组的获取
- Opencv 图像分割: 阈值化分割 区域分割 边缘分割
- Java 几道常见String面试题
- 布局文件的易混淆点
- java集合基础总结
- JavaScript数据类型的强制转化-数值
- 安卓实现按返回键回到桌面以及再一次按返回键退出应用
- UICollectionView纯代码
- anglar 跳转子页面
- EditText -- password 与 text InputType 转换
- OpenStack Newton版本部署----注意事项
- 合并两个排序的链表
- less学习笔记