储存自定义的对象，应该用list还是是其它？

carlosbdw

我想做一个自定义对象的buffer，应该用list还是是其它？

kingbeg

我原来定义的都是用list。实现list接口的所有的方法。感觉用起来特方便，就是性能不是很好，不过，用java就不见得有什么好的性能

perryhg

具体看你怎么用了，java里面List还分为LinkedList和ArrayList两种实现，如果你不知道有什么区别，回去好好学学数据结构吧。

LinkedList 的优势是乱序插入数据性能很好，而访问列表的时候要按照顺序访问，随机访问性能较差。

ArrayList正好相反，随机访问性能较好，但是乱序插入的性能较差。

如果你要建一个队列，保证每次都是从尾部插入，从头部读取，那么就应该用LinkedList，而你如果要经常随机取数据就应该用ArrayList。

如果你是要做Buffer，要根据内容判断这个对象是否存在，应该用Set或者Map的实现，你不可能每次都在List里面循环来寻找你要的cache的对象吧？