问个ArrayList的问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

问个ArrayList的问题

问个ArrayList的问题# Java - 爪哇娇娃

b*b2013-03-24 07:03

1 楼

rt。。临不出那种笔触感啊。结构颜色什么的就不说了。。

W*o2013-03-24 07:03

2 楼

在练习ArrayList，在网上找题目做，有一个题目是：有个String形式ArrayList,要求
删除这个list里面所有String length 是偶数的 string,我写了下面这个代码，但是运
行起来只能pass 50% of the test. 个人感觉是ArrayList.remove() 之后，List里面
的Index number发生了变化，所以出现错误，请大侠指点一下。我在想这个是不是需要
recursive方法？
public static void removeEvenLength(ArrayList strA)
{
for(int i = 0; i < strA.size(); i++)
{
String stri = strA.get(i);
if(stri.length() % 2 == 0) strA.remove(i);
}

}

l*i2013-03-24 07:03

3 楼

你可以把轮廓线去掉，试着用颜色差直接表现轮廓。实在没有颜色差的地方也不要强求
。这样再去试试吧。

p*22013-03-24 07:03

4 楼

ArrayList的remove复杂度太高了。

b*b2013-03-24 07:03

5 楼

嗯有道理。
之前没有轮廓线，后来看原图有一条细细的，我就加上，结果手重画太粗了。
原图的每一点，都是类似小方格的效果。我就不知道方格的笔触怎么画出来的。圆头的
笔就这效果，扁平头的感觉毛毛糙糙的。

【在 l*****i 的大作中提到】

: 你可以把轮廓线去掉，试着用颜色差直接表现轮廓。实在没有颜色差的地方也不要强求
: 。这样再去试试吧。

p*22013-03-24 07:03

6 楼

你这么搞的话需要个i--

【在 W***o 的大作中提到】

: 在练习ArrayList，在网上找题目做，有一个题目是：有个String形式ArrayList,要求
: 删除这个list里面所有String length 是偶数的 string,我写了下面这个代码，但是运
: 行起来只能pass 50% of the test. 个人感觉是ArrayList.remove() 之后，List里面
: 的Index number发生了变化，所以出现错误，请大侠指点一下。我在想这个是不是需要
: recursive方法？
: public static void removeEvenLength(ArrayList strA)
: {
: for(int i = 0; i < strA.size(); i++)
: {
: String stri = strA.get(i);

d*w2013-03-24 07:03

7 楼

呵呵，我觉得你很象梵高，让他临肯定也是这个效果。楼上说的很对，你再试试。至于
笔触，没有那么讲究，关键是颜色的关系要能在临摹的过程里体会。可能这一张太复杂
了一些。一会我给你发站内信。

【在 b*****b 的大作中提到】

: rt。。临不出那种笔触感啊。结构颜色什么的就不说了。。

t*a2013-03-24 07:03

8 楼

用iterator
Iterator i = strA.iterator();
while(i.hasNext()){
String stri = i.next();
if(...) i.remove(); //iterator的remove在你这种情况下是safe的
}

【在 W***o 的大作中提到】

f*g2013-03-24 07:03

9 楼

囧啊梵高那是震撼，我这是一坨。。。
那山怎么都临出水彩的赶脚了。。前面那一坨是颜料没化开。。原画中的淡白色就很和
谐，我的白色就感觉是没画上。。各种囧啊。
嗯你说的体会是很重要。至少这个过程观察仔细了。

【在 d*****w 的大作中提到】

: 呵呵，我觉得你很象梵高，让他临肯定也是这个效果。楼上说的很对，你再试试。至于
: 笔触，没有那么讲究，关键是颜色的关系要能在临摹的过程里体会。可能这一张太复杂
: 了一些。一会我给你发站内信。

t*a2013-03-24 07:03

10 楼

嗯，每次remove都有一次array copy

【在 p*****2 的大作中提到】

: ArrayList的remove复杂度太高了。

W*o2013-03-24 07:03

11 楼

谢谢各位的回复，根据提示写了下面的代码，现在终于works了，谢谢！！
public static void removeEvenLength(ArrayList strA)
{
Iterator i = strA.iterator();
while(i.hasNext())
{
String stri = i.next();
if((stri.length() % 2) == 0) i.remove();
}

}

【在 t***a 的大作中提到】

: 用iterator
: Iterator i = strA.iterator();
: while(i.hasNext()){
: String stri = i.next();
: if(...) i.remove(); //iterator的remove在你这种情况下是safe的
: }