官术网_书友最值得收藏!

Buffers

Buffers conclude our rush through the collection library. In essence, Buffer is just a Seq that can grow and shrink. This sub-hierarchy exists only in immutable form, though IndexedBuffer inherits from both Buffer and IndexedSeq, as shown by the next diagram:


Let's take a look at the methods that these collections define, in addition to the definitions inherited from SeqOps:

  • Buffer defines methods to add or remove one or more elements in place or returning new buffer: prepend, append, appendAll+=:, prependAll++=:, insertinsertAll, remove, subtractOne, trimStart, trimEnd, patchInPlace, dropInPlace, dropRightInPlace, takeRightInPlace, sliceInPlace, dropWhileInPlace, takeWhileInPlace, and padToInPlace.
  • ListBuffer is a concrete buffer implementation baked by a List. In addition to other discussed methods, it provides prependToList, which allows us to prepend this collection to another list and a triple of mapInPlace, flatMapInPlace, and filterInPlace, giving us a possibility to modify elements in place.
  • Take a Buffer, add an IndexedSeq, and you'll get an IndexedBuffer. Similar to ListBuffer, it provides the flatMapInPlace and filterInPlace methods.
  • ArrayBuffer is a concrete implementation of IndexedBuffer that uses an array to store its elements and has a constant time for append, update, and random access. It has a sizeHint method, which can be used to enlarge the underlying array. It is a default implementation instantiated if mutable.Seq is created.
  • ArrayDeque is another efficient collection that emerged in the 2.13 version. It implements a double-ended queue that internally uses a resizable circular buffer. This allows to have a constant time for append, prepend, remove first, remove last, and random-access operations. There are lots of additional methods available on this collection, mostly because of the notion of the second-end: removeHeadOption, removeHead, removeLastOption, removeLast, removeAll, removeAllReverse, removeHeadWhile, removeLastWhile, removeFirst, removeAll, clearAndShrink, copySliceToArray, and trimToSize.
  • The Queue in this hierarchy is mutable. It is based on ArrayDeque and allows us to insert and retrieve elements in the FIFO manner. The following methods are available for that: enqueue, enqueueAll, dequeue, dequeueFirst, dequeueAll, and dequeueWhile.
  • The Stack is similar to Queue, but it implements in last-in-first-out (LIFO) order instead of FIFO. The methods it defines are formulated in the corresponding terms: push, pushAll, pop, popAll, popWhile, and top.
主站蜘蛛池模板: 沙雅县| 嘉兴市| 高阳县| 砀山县| 商南县| 远安县| 海安县| 黄山市| 泰兴市| 永嘉县| 上高县| 泗水县| 章丘市| 山阴县| 盐池县| 元谋县| 海安县| 衡南县| 巍山| 湄潭县| 泗洪县| 双流县| 浮山县| 荥阳市| 扎赉特旗| 神农架林区| 宁波市| 宝丰县| 剑河县| 玉门市| 隆德县| 甘谷县| 延川县| 达日县| 海兴县| 天祝| 富宁县| 乌鲁木齐县| 宁德市| 鄯善县| 仁寿县|