What is the difference between Hash Table and Arrays?
Answers were Sorted based on User's Feedback
Answer / navin chandra pandit
Hash table & Arrays both are collection but the main diff. is
that- Hash Table follows hashing technique, means it has two
parts-one is hash code while second is value corresponds to
the hash code. To access a value from hash table, we use the
hash code. While array has only value part. To access a
value from array, we use index no. generally.
Is This Answer Correct ? | 42 Yes | 4 No |
Both the hash table and arrays is used to store the
element.hash table is derived from the collection base
class.array is the base class of system.object.array is
reference type.which is identified with the position of
array for both insertion and retreival.but the hash table
is stored the data with unique key which helps to refer the
data.
if it is right ok! other wise correct me.
Is This Answer Correct ? | 37 Yes | 8 No |
Answer / kanan
Following are some diff.
1) Hash table store data as name,value pair. while in array
only value is store.
2) to access value from hash table, you need to pass name.
while in array, to access value , you need to pass index number.
3) you can store different type of data in hash table, say
int,string etc. while in array you can store only similar
type of data.
correct me if i am wrong.
Is This Answer Correct ? | 27 Yes | 3 No |
Answer / jagadish
In array we can store data of a similar type only.
Where as in hash table we can store different data types
Is This Answer Correct ? | 20 Yes | 8 No |
Answer / kalidoss
Basically both are used to store the data,but the array is
the collection same object which is accessed by index or
supscript,but in hash table we can store different type
object like a structure but hastable follows two fields,
one is hash key another one is value.The value will be
fetched from hashtable by hash key but sometime hash key
might be string
Is This Answer Correct ? | 15 Yes | 5 No |
Answer / ravi
a) Hash table store data as name,value pair. while in array
only value is store.
b) to access value from hash table, you need to pass name.
while in array, to access value , you need to pass index number.
c) you can store different type of data in hash table, say
int,string etc. while in array you can store only similar
type of data.
Is This Answer Correct ? | 4 Yes | 1 No |
Answer / naga samrat chowdary narla
In both these data structures you require index to access the element(s). in case of hash table we use hash function to calculate the index from key.
one more we can say with respect to time complexity for insert, delete and search
Thanks,
Naga Samrat Chowdary, Narla
Is This Answer Correct ? | 4 Yes | 3 No |
Answer / amit singh
Hashtable is not type safe while array is.
Boxing takes place while u store value in hastable.Because
hastable stores data as objects and when u retreive value
then unboxing takes plase.
Is This Answer Correct ? | 1 Yes | 1 No |
Answer / revaz khvedelidze
Also, Array stores fixed size of collection of elements and
it slower than Hash Table
Is This Answer Correct ? | 0 Yes | 0 No |
What is dictionary collection in c#?
Why do we use dataset in c#?
What is string literal in c#?
What is the difference between static and private constructor in c#?
Which type of variables are under the control of garbage collector?
What is verbatim string?
An abstract class is inherited, an Interface also inherited(multiple inheritance), How it differences.
main concept of c sharp
What is the advantage of extension method in c#?
What does exclamation mark mean c#?
Define method overloading in c#?
What is the partial class in C# What is the use of partial class in C#?