2017/12/28 集合和多线程

1、---|Collection: 单列集合
---|List: 有存储顺序, 可重复
---|ArrayList: 数组实现, 查找快, 增删慢
由于是数组实现, 在增和删的时候会牵扯到数组
增容, 以及拷贝元素. 所以慢。数组是可以直接
按索引查找, 所以查找时较快
---|LinkedList: 链表实现, 增删快, 查找慢
由于链表实现, 增加时只要让前一个元素记住自
己就可以, 删除时让前一个元素记住后一个元
素, 后一个元素记住前一个元素. 这样的增删效
率较高但查询时需要一个一个的遍历, 所以效率较低

---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低
和ArrayList实现方式相同, 但考虑了线程安全问
题, 所以效率略低
---| Set接口 无序,不可以重复的集合
---|HashSet 线程不安全,存取速度快。底层是以hash表实现的。

---|TreeSet 红-黑树的数据结构,默认对元素进行自然排序(String)。
如果在比较的时候两个对象返回值为0,那么元素重复。
2、 ---| Map 接口 将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

---| HashMap 采用哈希表实现,所以无序

---| TreeMap 可以对健进行排序

---|Hashtable:底层是哈希表数据结构,线程是同步的,不可以存入null键,null值。效率较低,被HashMap 替代。

---|HashMap:底层是哈希表数据结构,线程是不同步的,可以存入null键,null值。要保证键的唯一性,需要覆盖hashCode方法,
和equals方法。

---|LinkedHashMap:该子类基于哈希表又融入了链表。可以Map集合进行增删提高效率。

---|TreeMap:底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator 进行比较排序。
return 0,来判断键的唯一性。

3、如果调用remove之前没有调用next是不合法的,会抛出IllegalStateException;

4、注意同时重写equals方法和hashcode方法,要想使用toString方法直接显示集合,要注意重写;

5、----| Comparable
compareTo(Object o) 元素自身具备比较性
----| Comparator
compare( Object o1, Object o2 ) 给容器传入比较器

TreeSet集合排序的两种方式:一,让元素自身具备比较性。也就是元素需要实现Comparable接口,覆盖compareTo 方法。这种方式也作为元素的自然排序
,也可称为默认排序。
二,让容器自身具备比较性,自定义比较器。需求:当元素自身不具备比较性,或者元素自身具备的比较性不是所需的。
那么这时只能让容器自身具备。
定义一个类实现Comparator 接口,覆盖compare方法。并将该接口的子类对象作为参数传递给TreeSet集合的构造函数。
当Comparable比较方式,及Comparator比较方式同时存在,以Comparator比较方式为主。
6、遍历Map的方式:
将map 集合中所有的键取出存入set集合。
Set<K> keySet() 返回所有的key对象的Set集合
再通过get方法获取键对应的值。
values() ,获取所有的值.
Collection<V> values()不能获取到key对象

Map.Entry对象 推荐使用 重点 Set<Map.Entry<k,v>> entrySet()将map 集合中的键值映射关系打包成一个对象Map.
Entry对象通过Map.Entry 对象的getKey,getValue获取其键和值。
7、一个任务一个进程,一个进程可以有多个线程;
8、同步是一种机制,防止访问同一个资源时,造成死锁或结果不正确;可以创建同步方法,也可以用同步代码块;
9、多线程的实现方式:一、继承Thread类,重写run(),使用时调用start();
二、实现Runable接口,重写run();使用时把他的实现类的引用传给Thread的构造方法作为参数;

 

posted @ 2017-12-28 12:05  Keeloong  阅读(130)  评论(0编辑  收藏  举报