different between heap vs array

English

Etymology

From Middle English heep, from Old English h?ap, from Proto-West Germanic *haup, from Proto-Germanic *haupaz (compare Dutch hoop, German Low German Hupen, German Haufen), from Proto-Indo-European *koupos (“hill”) (compare Lithuanian ka?pas, Albanian qipi (“stack”), Avestan ????????????????? (kåfa)).

Pronunciation

• enPR: h?p, IPA^(key): /hi?p/
• ((Ireland), dated) enPR: h?p, IPA^(key): /he?p/
• Rhymes: -i?p

Noun

heap (plural heaps)

1. A crowd; a throng; a multitude or great number of people.
   • 1623, Francis Bacon, An Advertisement touching an Holy War

     a heap of vassals and slaves

   • 1876, Anthony Trollope, s:Doctor Thorne

     He had plenty of friends, heaps of friends in the parliamentary sense

2. A pile or mass; a collection of things laid in a body, or thrown together so as to form an elevation.

   • Huge heaps of slain around the body rise.
3. A great number or large quantity of things.
   • 1679, Gilbert Burnet, The History of the Reformation of the Church of England

     a vast heap, both of places of scripture and quotations

   • 1878, Robert Louis Stevenson, s:Will o' the Mill

     I have noticed a heap of things in my life.

4. (computing) A data structure consisting of trees in which each node is greater than all its children.
5. (computing) Memory that is dynamically allocated.

6. (colloquial) A dilapidated place or vehicle.
   • 1991 May 12, "Kidnapped!" Jeeves and Wooster, Series 2, Episode 5:

     Chuffy: It's on a knife edge at the moment, Bertie. If he can get planning permission, old Stoker's going to take this heap off my hands in return for vast amounts of oof.

7. (colloquial) A lot, a large amount

Synonyms

• See also Thesaurus:lot

Hyponyms

• compost heap

Derived terms

• heapful
• heapmeal
• it takes a heap of living to make a house a home

Descendants

• Sranan Tongo: ipi

Translations

Verb

heap (third-person singular simple present heaps, present participle heaping, simple past and past participle heaped)

1. (transitive) To pile in a heap.

2. (transitive) To form or round into a heap, as in measuring.
   • 1819, John Keats, Otho the Great, Act I, scene II, verses 40-42

     Cry a reward, to him who shall first bring
     News of that vanished Arabian,
     A full-heap’d helmet of the purest gold.

3. (transitive) To supply in great quantity.

Synonyms

• (pile in a heap): amass, heap up, pile up; see also Thesaurus:pile up

Derived terms

• heap coals of fire on someone's head
• heaped (adj), heaping (adj)
• heap up
• overheap

Translations

Adverb

heap (not comparable)

1. (offensive, representing broken English stereotypically or comically attributed to Native Americans) Very.
   • 1980, Joey Lee Dillard, Perspectives on American English (page 417)

     We are all familiar with the stereotyped broken English which writers of Western stories, comic strips, and similar literature put into the mouths of Indians: 'me heap big chief', 'you like um fire water', and so forth.

   • 2004, John Robert Colombo, The Penguin Book of Canadian Jokes (page 175)

     Once upon a time, a Scotsman, an Englishman, and an Irishman are captured by the Red Indians […] He approaches the Englishman, pinches the skin of his upper arm, and says, "Hmmm, heap good skin, nice and thick.

Anagrams

• HAPE, HEPA, epha, hep A

Old English

Etymology

From Proto-West Germanic *haup, from Proto-Germanic *haupaz.

Cognate with Old Frisian h?p, Old Saxon h?p, Old High German houf. Old Norse hópr differs from the expected form *haupr because it is a borrowing from Middle Low German.

Pronunciation

• IPA^(key): /xæ???p/, [hæ???p]

Noun

h?ap m

1. group
   • late 10th century, Ælfric, "The Nativity of St. Paul the Apostle"

2. heap

Declension

Derived terms

• h?apm?lum

Descendants

• Middle English: heep
  • English: heap

Portuguese

Etymology

From English heap

Noun

heap m or f (in variation) (plural heaps)

1. (computing) heap (tree-based data structure)

West Frisian

Etymology

From Old Frisian h?p, from Proto-West Germanic *haup, from Proto-Germanic *haupaz (“heap”).

Noun

heap c (plural heapen or heappen, diminutive heapke)

1. heap, pile
2. mass, gang, horde

Further reading

• “heap”, in Wurdboek fan de Fryske taal (in Dutch), 2011

English

Etymology

From Middle English arrayen, from Anglo-Norman arraier (compare Old French arraier, areer (“to put in order”)), from Medieval Latin arr?d? (“to put in order, arrange, array”), from *r?dum (“preparation, order”), from Frankish *reida (“preparation, order”) or Gothic ???????????????????????????? (garaiþs, “ready, prepared”), from Proto-Germanic *raidaz, *raidiz (“ready”). Doublet of ready.

Pronunciation

• IPA^(key): /???e?/
• (US) IPA^(key): /???e?/, /?æ.????/ (UK)
• Rhymes: -e?

Noun

array (countable and uncountable, plural arrays)

1. Clothing and ornamentation.
2. A collection laid out to be viewed in full.
3. An orderly series, arrangement or sequence.
   • 1856-1858, William H. Prescott, History of the Reign of Philip II

     But the chivalry of France was represented by as gallant an array of nobles and cavaliers as ever fought under the banner of the lilies

4. Order; a regular and imposing arrangement; disposition in regular lines; hence, order of battle.

   drawn up in battle array

   • wedged together in the closest array

5. A large collection.
   • 1814, Lord Byron, The Corsair

     their long array of sapphire and of gold

   We offer a dazzling array of choices.
6. (mathematics) Common name for matrix.
7. (programming) Any of various data structures designed to hold multiple elements of the same type; especially, a data structure that holds these elements in adjacent memory locations so that they may be retrieved using numeric indices.
8. (law) A ranking or setting forth in order, by the proper officer, of a jury as impanelled in a cause; the panel itself; or the whole body of jurors summoned to attend the court.
9. (military) A militia.
10. A group of hedgehogs.
11. A microarray.

Usage notes

• (any of various data structures): The exact usage of the term array, and of related terms, generally depends on the programming language. For example, many languages distinguish a fairly low-level "array" construct from a higher-level "list" or "vector" construct. Some languages distinguish between an "array" and a variety of "associative array"; others have only the latter concept, calling it an "array".

Antonyms

• (orderly series): disarray

Hyponyms

Related terms

Translations

References

See also

• (any of various data structures): ones-based indexing, zero-based indexing

Verb

array (third-person singular simple present arrays, present participle arraying, simple past and past participle arrayed)

1. To clothe and ornament; to adorn or attire.
2. To lay out in an orderly arrangement; to deploy or marshal.
3. (law) To set in order, as a jury, for the trial of a cause; that is, to call them one at a time.

Synonyms

• (to clothe and ornament): don, dress, put on; see also Thesaurus:clothe or Thesaurus:decorate

Translations

Portuguese

Etymology

From English array.

Noun

array m (plural arrays)

1. (programming) array (any of various data structures)

   Synonym: vetor