Collection
来源:互联网 发布:美工常用72种字体打包 编辑:程序博客网 时间:2024/05/29 04:23
这章比较重要,单独写一下。
framework
- Queue:first in first out
interface:
public interface Queue<E>{ void add(E element); E remove(); int size(); }
推荐直接创建接口类型,new一个需要的具体实现
public interface Collection<E>{ boolean add(E element); Iterator<E> iterator(); ...}
public interface Iterator<E>{ E next(); boolean hasNext(); void remove(); default void forEachRemaining(Consumer<? super E> action); }
iterator接口还是很常用的,通常的使用方法比如
Collection<String> c=...;Iterator<String> iter = c.iterator();while(iter.hasNext()){ String element = iter.next(); dosomething}
此方法可简化为foreach,要注意一下iterator 和 iterable两个接口的区别
iterable 里有一个iterator和一个foreach.
在java8中可以调用forEachRemaining方法通过一个lambdahtatconsumes an element,
iterator.forEachReamaining(element-> do something)
顺序难定
其实迭代器只是在对象之间跳跃,你不能连续remove两次
Vector其实可以表象理解为一个ArrayList,但由于它是线程同步的,我们通常用不到,也因此而耗费了很多性能
在java中hash table以linkedlists的数组来实现 ,
在java8中,buckets 从链表变成了红黑树
ArrayList是经常会被用到的,一般情况下,使用的时候会像这样进行声明:
List arrayList = new ArrayList();
如果像上面这样使用默认的构造方法,初始容量被设置为10。当ArrayList中的元素超过10个以后,会重新分配内存空间,使数组的大小增长到16。
((旧容量 * 3) / 2) + 1
一旦容量发生变化,就要带来额外的内存开销,和时间上的开销。
所以,在已经知道容量大小的情况下,推荐使用下面方式进行声明:
List arrayList = new ArrayList(CAPACITY_SIZE);
即指定默认容量大小的方式。
hashtable可以用于实现多种重要的数据结构比如hashset,
Tree set : similar to the hash set,but a sorted collection,
SortedSet<String> sorter= new TreeSet<>();
red-black tree , 每次放入都是有序的,为了使用tree set, 必须实现Comparable接口,或者在construct的时候提供comparator,你需要全排序,就比如你比较长方形,面积排序,不行!那会重的,gg,所以不如哈希,面积不如哈希,你把坐标给哈西了就是了,不得不说实现一个implement comparable接口的类还真是很费事,。
发现localdate这个类很不错,getcurrentmills返回1970元旦到现在的毫秒数
Updating Map Entries
你用put方法往里填键值对,重了就取代它,若果是这种情况!
counts.put(word,counts.get(word)+1)
没找到word可咋整,get(word)会返回null,空指针异常,
可以counts.put(word,counts.getOrDefault(word,0)+1)
还可以使用putIfAbsent()
counts.putIfAbsent(word,0);counts.put(word,counts.get(word)+1);
counts.merge(word,1,Integer::sum);更简便但不懂
为什么java8的方法都那么抽象呢
Set keys= map.keySet( );
map.entrySet()
现在时过境迁,还是map.forEach((k,v)->{});
- collection
- collection
- Collection
- collection
- collection
- collection
- Collection
- collection
- Collection
- Collection
- collection
- Collection
- Collection
- Collection
- Collection
- Collection
- collection
- Collection
- 浅谈crond服务及crontab用法
- MySQL查询和修改auto_increment的方法
- 性能测试和LoadRunner相关概念
- 算法分析课每周练习 Largest Rectangle in Histogram
- mybatis缓存机制
- Collection
- Ramdisk (NT)研究
- linux中反引号`与$()得区别
- 如何在直播视频上添加水印Logo
- jquery dialog 弹出 ajax加载数据
- R极简教程-10:R语言绘图基础
- Codeforces Round #420 (Div. 2) 821E. Okabe and El Psy Kongroo
- Kafka错误“Network is unreachable”和“larger than available brokers”
- 前端自动化构建入门4-使用create-react-app建立一个React应用